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The £ -dimensional Dehn (or isoperimetric) function of a group bounds the volume 
of efficient ball-fillings of A: -spheres mapped into A: -connected spaces on which 
the group acts properly and cocompactly; the bound is given as a function of the 
volume of the sphere. We advance significantly the observed range of behavior for 
such functions. First, to each non-negative integer matrix P and positive rational 
number r, we associate a finite, aspherical 2-complex X r p and determine the Dehn 
function of its fundamental group G r .p in terms of r and the Perron-Frobenius 
eigenvalue of P. The range of functions obtained includes S(x) — x s , where 
s £ Q fl [2, 00) is arbitrary. Next, special features of the groups G n p allow us 
to construct iterated multiple HNN extensions which exhibit similar isoperimetric 
behavior in higher dimensions. In particular, for each positive integer k and 
rational s ^ (k + V)/k, there exists a group with £ -dimensional Dehn function 
x s . Similar isoperimetric inequalities are obtained for fillings modeled on arbitrary 
manifold pairs (M, dM) in addition to {B k+ \ S k ). 

20F65; 20F69, 20E06, 57M07, 57M20, 53C99 



Introduction 



Given a -connected complex or manifold one wants to identify functions that bound 
the volume of efficient ball-fillings for spheres mapped into that space. The purpose of 
this article is to advance the understanding of which functions can arise when one seeks 
optimal bounds in the universal cover of a compact space. Despite the geometric nature 
of both the problem and its solutions, our initial impetus for studying isoperimetric 
problems comes from algebra, more specifically the word problem for groups. 

The quest to understand the complexity of word problems has been at the heart of 
combinatorial group theory since its inception. When one attacks the word problem 
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for a finitely presented group G directly, the most natural measure of complexity is 
the Dehn function S(x) which bounds the number of defining relations that one must 
apply to a word w =c 1 to reduce it to the empty word; the bound is a function of 
word-length |w|. The function 5{x) recursive if and only if G has a solvable word 
problem. 

Progress in the last ten years has led to a fairly complete understanding of which 
functions arise as Dehn functions of finitely presented groups. The most comprehensive 
information comes from [18] where, modulo issues associated to the P = NP question, 
Birget, Rips and Sapir essentially provide a characterisation of the Dehn functions 
greater than x 4 . In particular they show that the following isoperimetric spectrum is 
dense in the range [4, oo) . 

IP = {a G [1, oo) | f(x) = x a is equivalent to a Dehn function}. 

Gromov proved that IP n ( 1 , 2) is empty and that word hyperbolic groups can be 
characterised as those which have linear Dehn functions. In [3] Brady and Bridson 
completed the understanding of the coarse structure of IP by providing a dense set of 
exponents in IP n [2, oo). What remains unknown is the fine structure of IP n (2,4). 
In particular, it has remained unknown whether Q n (2, 4) C IP. There has, however, 
been recent progress on understanding Dehn functions below x 4 that are not of the 
form x a . For instance, Ol'shanskii and Sapir [16] have constructed groups with Dehn 
function x 2 \og{x), and Ol'shanskii [15] has constructed examples with more exotic, 
almost-quadratic behavior. 

What Brady and Bridson actually do in [3] is associate to each pair of positive integers 
p ^ q a finite aspherical 2-complex whose fundamental group G PA has Dehn function 
x 2iog 2 2p/? These complexes are obtained by attaching a pair of annuli to a torus, the 
attaching maps being chosen so as to ensure the existence of a family of discs in the 
universal cover that display a certain snowflake geometry (cf Figure 4 below). In the 
present article we present a more sophisticated version of the snowflake construction 
that yields a much larger class of isoperimetric exponents. 

Theorem A Let P be an irreducible non-negative integer matrix with Perron-Frobenius 
eigenvalue A > 1 , and let r be a rational number greater than every row sum of P. 
Then there is a finitely presented group G r p with Dehn function 5(x) ~ x 2l ° 8 ^ r \ 

Here, ~ denotes coarse Lipschitz equivalence of functions. By taking P to be the 
lxl matrix (2 2q ) and r = 2 P (for integers p > 2q) we obtain the Dehn function 
5{x) ~ x p l q and deduce the following corollary. 
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Corollary B Q n (2, oo) C IP. 

The influential work of M. Gromov [11], [12] embedded the word problem in the 
broader context of filling problems for Riemannian manifolds and combinatorial com- 
plexes. For example, Gromov's Filling Theorem [5] states that given a compact 
Riemannian manifold M, the smallest function bounding the area of least-area discs 
in M as a function of their boundary length is coarsely Lipschitz equivalent to the 
Dehn function of tt\M. In the geometric context, it is natural to extend questions 
about the size of optimal fillings to higher-dimensional spheres, exploring higher- 
dimensional isoperimetric functions that bound the volume of optimal ball-fillings 
of spheres mapped into the manifold (or complex). Correspondingly, one defines 
higher-dimensional Dehn functions 8 (k \x) for finitely presented groups G that have a 
classifying space with a compact (k + l)-skeleton (see Section 2). The equivalence 
class of 6^ is a quasi-isometry invariant of G, by Alonso-Wang-Pride [2]. 

In contrast to the situation of ordinary Dehn functions, Papasoglu [17] has shown 
that 5 (2 \x) is always bounded by a recursive function. This is not the case in higher 
dimensions, however. For each k > 2, Young [23] constructs a group for which 5^ k \x) 
is not subrecursive. 

For each positive integer k one has the k— dimensional isoperimetric spectrum 

IP® = { a &[\, oo) | f(x) = x a is equivalent to a ^-dimensional Dehn function}. 

We do not yet have as detailed a knowledge of the structure of these sets as we do 
of IP = IP (1) . Indeed knowledge until now has been remarkably sparse even for 
IP (2 ^: the results of Alonso et al [1], Wang and Pride [22], and Wang [21] provide 
infinite sets of exponents in the range [3/2, 2) and provide evidence for the existence 
of exponents in the range [2, oo) ; the snowflake construction of Brady and Bridson [3] 
provides a dense set of exponents in the interval [3/2, 2); and in Bridson [6] it is was 
proved that 2,3 £ IP (2) (see also Burillo [8]). Gromov and others have investigated 
the isoperimetric behavior of lattices [12]. 

Our second theorem relieves the dearth of knowledge about the coarse structure of 
IP W , k^2. 

Theorem C Let P be an irreducible non-negative integer matrix with Perron-Frobenius 
eigenvalue A > 1 , and let r be an integer greater than every row sum of P. Then for 
every k ^ 2 there is a group S* _1 G rj p oftypeTt+i with k -dimensional Dehn function 
6^ k \x) ~ x 2iogx(r \ There are also groups Y, k ~~ l Z, 2 of type Tk+\ with k-dimensional 
Dehn function S^ '(x) ~ x 2 . 
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By taking P to be the 1 x 1 matrix (2 2q ) and r = 2 P we see that Q n [2, oo) C IP® ; in 
particular IP® is dense in the range [2, oo). But that falls short of one's expectations: 
as in the case k = 1 , one anticipates that IP® should be dense in the range that begins 
with the exponent (k + \)/k corresponding to the isoperimetric inequality for spheres 
in Euclidean space. In order to fulfil this expectation, we investigate the higher Dehn 
functions of products 6xZ and prove the following theorem. 

Theorem D If P, X and r are as in Theorem C, then for all q, I € N, the (q + £)- 
dimensional Dehn function ofYfl~ y G r ^ x if- is equivalent to X s , where s = f^-le'-i) 
and a = 21og A (r). The (q + i) -dimensional Dehn function of Yfl~ x l? x 7/ is 
equivalent to r s , where s = . 

By holding q and I fixed and varying r and P, one obtains a dense set of exponents s 
in the interval [j^j, ^r-] including all rationals in this range. By varying q and I with 
k = q + I and taking account of Theorem C we deduce the following result, shown 
pictorially in Figure 1. 

Corollary E Q n [(k + l)/k, oo) C IP W . 
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Figure 1: Isoperimetric exponents of Yfl l G r .p x Z e . Colors correspond to fixed values of q. 

The main aim of Brady and Bridson's initial construction of snowflake groups [3] was 
to prove that the closure of IP (1) is {1} U [2, oo). Corollary E implies that the closure 
of IP W contains {1} U [(k + l)/k, oo). Building on this result, Brady and Forester [4] 
have recently shown that the closure of IP® is in fact equal to [1, oo) for k ^ 2. Other 
examples, known earlier, include solvable and nilpotent groups whose two-dimensional 
Dehn functions appear to be ;clog;c and x"^ respectively, by Wang [21] and Coulhon- 
Saloff-Coste [9] (the latter was pointed out to us by Robert Young). It should be noted, 
however, that in both cases the upper bound is derived using the Sobolev inequality 
from Varopoulos-Saloff-Coste-Coulhon [20]. The resulting isoperimetric inequality 
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concerns embedded fillings only, which do not a priori suffice for our definitions (which 
allow singular maps and fillings). 

This article is organised as follows. In Section 1 we outline the construction of the 
snowflake groups G r ^ and their HNN extensions T,G r ^, deferring a detailed account 
to Sections 4 and 6. In Section 2 we define the class of maps with which we shall 
be working and record some pertinent properties; we also recall those elements of 
Perron-Frobenius theory that we require. The groups G r> p are fundamental groups of 
graphs of groups; in Section 3 we analyze the geometry of the vertex groups in these 
decompositions. The snowflake geometry of G r ^ is described in Section 4 and this 
is analyzed in further detail in Section 5 to prove Theorem A. In Section 6 we turn 
our attention to higher Dehn functions and establish the lower bounds required for 
Theorem C by analyzing the geometry of an explicit sequence of embedded (k + 1)- 
balls in the universal cover of a (k + 1) -dimensional classifying space for H k ~ l G rt p. 
In Section 7 we establish the complementary upper bounds. The proof proceeds 
by induction, slicing balls into slabs based of lower-dimensional fillings. A lack of 
control on the topology of these slabs obliges one to prove a stronger result: instead of 
establishing bounds only on the behavior of ball-fillings for spheres, one must establish 
isoperimetric inequalities for all pairs of compact manifolds (M (k+l \ dM) mapping to 
the space in question. In Section 8 we analyze the isoperimetric behaviour of products 
GxZ and complete the proof of Theorem D. 
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1 An outline of the basic construction 

The groups G r ^ we consider are fundamental groups of graphs of groups whose 
underlying graphs are determined by a non-negative integer matrix P. The edge 
groups are infinite cyclic, with attaching maps determined by a rational number r. 
The vertex groups V m have many properties in common with free abelian groups of 
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rank m. Indeed, for the purposes of this summary, the reader may take V m = U n 
(cf Remark 1.1). There is a distinguished element c G V m , corresponding to the 
diagonal element (the product of the standard generators) in Z m . The precise definition 
of V m is given in Section 3. 

The key geometric idea behind Theorem A is that efficient van Kampen diagrams for 
the groups G r ^ exhibit the snowflake geometry illustrated in Figure 4. The essential 
features of such diagrams are these: the diagram is composed of polygonal subdiagrams 
joined across strips so that the dual to the decomposition is a tree T ; and each of the 
polygonal subdiagrams is a van Kampen diagram in one of the vertex groups V m 
(typically it is an (m + l)-gon with a base labeled by a power of the distinguished 
c € V m and m other sides labeled by powers of the m standard generators of V m ). 

The most important class of diagrams are those that are as symmetric as possible, 
having the property that as one moves from the circumcenter of the dual tree to the 
boundary of the diagram, the joining strips are all oriented in such a way that the length 
of the side strip decreases by a factor of r as one journeys towards the boundary. The 
labels on the outer sides of the strips are powers of the diagonal elements in various 
vertex groups V m , and a crucial feature of our construction is that the cyclic subgroups 
(c) C G T) p are distorted in a precisely understood manner, with distortion funtion ~ x a 
where a = log A (r) and A is the Perron-Frobenius eigenvalue of P. This distortion is 
determined through the analysis of certain paths, called snowflake paths, which play 
the role of quasi-geodesics in G r: p. These snowflake paths are the result of a curve 
shortening process; the dynamics of this process are at the heart of our calculations and 
this is where the Perron-Frobenius theory enters - see Section 4. 

If the tree T has radius d, then arguing by induction on d in a suitable class of diagrams, 
one calculates the length of the boundary to be ~ d k / a if the central polygon has base 
~ d k . One has a precise understanding of the quadratic Dehn functions of the vertex 
groups V m , and this leads to an area estimate of ~ d 2k on these diagrams of diameter 
~ d k . Thus we obtain a family of diagrams with area ~ d 2k and perimeter ~ d k l a , 
and an elementary manipulation of logs provides the required lower bound of x e ^ 
for the Dehn function of G r> p. The complementary upper bound is established in 
Section 5. 

A key feature in our construction of G ( j p is that when r is an integer, the snowflake 
diagrams admit a precise scaling by a factor of r, induced by a monomorphism. The 
ascending HNN extension G* P of G r> p corresponding to this monomoiphism is a 
group in which one can stack scaled snowflake diagrams (see Figure 8). By putting 
together two such stacks (using two stable letters) one obtains a snowflake ball, having 
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the same proportions as its equatorial snowflake disk. That is, the interior volume and 
surface area of the ball are comparable to the area and boundary length, respectively, 
of the equatorial disk. In this way, one discovers the higher dimensional isoperimetric 
behavior of the multiple HNN extension XG rv p which is obtained by amalgamating 
two copies of G* P along G r p. 

The snowflake balls just described determine a lower bound for the 2-dimensional 
Dehn function mentioned in Theorem C; upper bounds in this case can be deduced by 
using Wang-Pride [22]. To proceed in higher dimensions we iterate the suspension 
procedure described above. Lower bounds can be determined as before. However, in 
dimensions greater than 2, upper bounds require new techniques. In particular, we 
need to consider isoperimetric inequalities for compact manifolds (M, dM) other than 
(B k ,S k ~ 1 ). Using this perspective, we establish general upper bounds for ascending 
HNN extensions. This is achieved in Theorem 7.2 and is further refined in Theorem 8.1. 

Remark 1.1 The actual vertex groups V m of G r: p are themselves fundamental groups 
of graphs of groups with vertex groups Z 2 and edge groups Z. It turns out that this 
structure is compatible with the larger G r: p graph of groups structure. That is, G r p 
itself may be viewed as the fundamental group of an aspherical 2-complex assembled 
from a finite collection of tori and annuli. With respect to a fixed framing on the tori, 
the attaching maps of the annuli are all powers of the slopes {1/0, 0/1, 1/1}- From 
this perspective, it is perhaps surprising that one can encode the range of isoperimetric 
exponents stated in Theorem A. 

An explicit example 

We conclude this outine with an explicit example illustrating Theorem A. The example 
that we present here has Dehn function xP' q , where p > 2q are positive integers 
(common factors are allowed). 

Let P be the 1 x 1 matrix with entry 2 2q = A q and let r = 2 P . Then G r)P is the 
fundamental group of a graph of groups Q with one vertex group and A q infinite cyclic 
edge groups. The single vertex group V49 is the fundamental group of a tree of groups 
that we shall describe in a moment. V49 has generators a\, . . . ,aw ; the product of 
these generators c = a\ ■ ■ ■ am plays a special role. 

The /th edge group of Q has two monomorphisms to the vertex group V49 . One maps 
the generator to c and the other maps the generator to of . Thus we have a relative 
presentation 

Gp/q = G r,P = { V4M1, • • ■ , S41 I si l afsi = c (/=!,... ,4 9 )). 
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It remains to elucidate the structure of the group Vw . This is the fundamental group 
of a tree of groups in which each of the vertex groups is isomorphic to I? and each of 
the edge groups is infinite cyclic. The underlying tree is a segment with A q — 2 edges 
and 4 q — 1 vertices. A basis {a/, bi] is fixed for each vertex group, and the generator 
of each edge group maps to the generator a\ of the left-hand vertex group, and to the 
diagonal element ai + \bi + \ of the right-hand vertex group. 

The generators ai,...,a4« mentioned above are the generators a, of these vertex 
groups together with a\q = b$q-\ . The distinguished element c is the diagonal a\b\ 
of the leftmost vertex group 1? (see Figure 2(a)). 

Theorem A tells us that the Dehn function of G p / q is x a where a = 21og 4<; 2 P = p/q. 
Consider, for example, the group G 5 / 2 with Dehn function x 5 / 2 . In this case, the tree 
described above is a segment of length 14 and the above description of V49 yields the 
presentation 

(a l ,b u a 2 ,b 2 , . . .,a 15 ,b l5 \ [a h bi\ (/ = 1, . . . , 15), b t = a i+ \b i+ \ (i = 1, . . . , 14)}. 

Eliminating the superfluous generators b\ , . . . , &14 and relabelling b l5 as a\(, , as in the 
description of V49 above, we get 

Vi6 = (o-i, ■ ■ ■ ,<Zl6 I € Ci6 ) 
where C\(, is the following set of commutators: 

Thus we obtain the explicit presentation 

G5/2 = («i> • • • ,<*i6,si, ■ ■ ■ ,Ji6 I Ci6; sY l a] 2 Si = ai ■ ■ aie (j = 1, . . . , 16)). 

We have just described a 32-generator, 31-relator presentation of G 5 / 2 - The corre- 
sponding presentation for G p i q has 2 2q+1 generators and 2 2q+l — 1 relations. 

2 Preliminaries 

In the first part of this section we recall the basic definitions associated to Dehn 
functions. We then gather those elements of Perron-Frobenius theory that will be 
needed in the sequel. 
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Dehn functions 

Given a finitely presented group G = (A \ TV) and a word w in the generators A ±l 
that represents 1 G G, one defines 

N 

Area(w) = min{N G N | 3 equality w = ujrjuj 1 freely, where rj G 7?. ±1 } . 

The Dehn function 5{x) of the finite presentation („4 | 7£) is defined by 

5(x) = max{Area(w) | w G ker(F(^) — > G), |w| ^ x} 

where |w| denotes the length of the word w. It is straightforward to show that the 
Dehn functions of any two finite presentations of the same group are equivalent in the 
following sense (and modulo this equivalence relation it therefore makes sense to talk 
of "the" Dehn function of a finitely presented group). 

Given two functions /, g : [0, oo) — > [0, oo) we define / =<! g if there exists a positive 
constant C such that 

f(x) Cg(Cx) + Cx 

for all x ^ 0. If / =<; g and g ^ / then / and g are said to be equivalent, denoted 
f^g- 

Remark 2.1 In order to establish the relation / ^ g between non-decreasing functions, 
it suffices to consider relatively sparse sequences of integers. For if (ni) is an unbounded 
sequence of integers for which there is a constant C > such that tiQ = and 
^ Cnj for all i, and if /(«,) ^ g{n{) for all i, then / =^ g. Indeed, given 
x G [0, oo) there is an index i such that ra* ^ x ^ , whence f(x) ^ /(«; + i) ^ 
g(n i+i ) ^ g(Cn t ) ^ g(Cx). 

We refer to Bridson [5] for general facts about Dehn functions, in particular the 
interpretation of Area(w) in terms of van Kampen diagrams over (A | 7V). Recall 
that a van Kampen diagram for w is a labeled, contractible, planar 2-complex with a 
basepoint and boundary label w . Associated to such a diagram D one has a cellular 
map D from D to the universal cover K of the standard 2-complex of (A j 1Z) , 
respecting labels and basepoint. The diagram is said to be embedded if this map in 
injective. 

Remark 2.2 If the presentation (A | 1Z) is aspherical and the diagram D is embedded, 
then D has the smallest area among all diagrams with the same boundary label. To 
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see this, note that if A is a diagram with the same boundary circuit as D, then D — A 
defines a 2-cycle in K, which must be zero since H2(K; Z) = and there are no 
3-cells. Thus each 2-cell in the image of D must also occur in the image of A. And 
since D is an embedding, the number of 2-cells in the image (hence domain) of A is 
at least Area(D) . 

Higher-dimensional Dehn functions 

Our treatment of higher-dimensional Dehn (isoperimetric) functions is similar to that 
of Bridson [6], which is an interpretation of the more algebraic treatment of Alonso et 
al [2]. See Section 5 of [6] for an explanation of the differences with the approaches 
of other authors, in particular Gromov [12], Epstein et al [10], and Hatcher-Vogtmann 
[13]. 

The & -dimensional Dehn function is a function 5^ : N — > N defined for any group 
G that is of type Fk+x (that is, has a K(G, 1) with finite (k + l)-skeleton). Up to 
equivalence, 5^ k \x) is a quasi-isometry invariant. Roughly speaking, 5 (k \x) measures 
the number of (k + 1) -cells that one needs in order to fill any singular & -sphere in 
K(G, 1) comprised of at most x &-cells. The reader who is happy with this description 
can skip the technicalities in the remainder of this subsection. However, to be precise 
one has to be careful about the classes of maps that one considers and the way in which 
one counts cells. To this end, we make the following definitions. 

If W is a compact k -dimensional manifold and X a CW complex, an admissible map 
is acontinuous map/: W — > X^ C X such that /~ 1 (X^ k) — is adisjoint union 
of open & -dimensional balls, each mapped by / homeomorphically onto a &-cell of 
X. 

If/: W — > X is admissible we define the volume of /, denoted Vol^), to be the 
number of open &-balls in W mapping to &-cells of X. This notion is useful because 
of the abundance of admissible maps: 

Lemma 2.3 Let W be a compact manifold (smooth or piecewise-linear) of dimension 
k and let X be a CW complex. Then every continuous map f: W — > X is homotopic 
to an admissible map. Iff(dW) C X (k ~ l) then the homotopy may be taken rel dW. 

Proof We prove the lemma in the smooth case; analogous methods apply in the 
piecewise-linear category (cf the transversality theorem of Buoncristiano-Rourke- 
Sanderson [7]). 
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First arrange that/(W) C X {k) using cellular approximation. Next consider X (k) —X^ k ^ 
as a smooth manifold and perturb / to be smooth on the preimage of this open set. Let 
C C X^ be a set consisting of one point in the interior of each k-cell of X. By Sard's 
theorem we can choose each point of C to be a regular value of / . The preimage /~ 1 (C) 
is now a codimension k submanifold of W (ie a finite set of points) and / is a local 
diffeomorphism at each of these points, by the inverse function theorem. Thus there 
is a neighborhood V of C consisting of a small open ball around each point, whose 
preimage in W is a disjoint union of open balls, each mapping diffeomorphically to 
a component of V. Now modify / by composing it with a map of X (homotopic to 
the identity) that stretches each component of V across the &-cell containing it, and 
pushes its complement into X (k ~ l K The resulting map is admissible. □ 

Given a group G of type Fk+\ , fix an aspherical CW complex X with fundamental 
group G and finite (k + l)-skeleton. Let X be the universal cover ofX. Iff: S k ->X 
is an admissible map, define the filling volume of / to be the minimal volume of an 
extension off to B k+l : 

FVol(f) = min{Vol* +1 (g)U: B k+l -X, g| aB *+. =/}. 

Note that the maps g must be admissible for volume to be defined. Such extensions 
exist by Lemma 2.3, since ^(X) is trivial. Next we define the k-dimensional Dehn 
function of X to be 

6 (k \x) = sup{FVol(/~) \f: S k -> X, Vo\ k (f) ^x}. 

Again, the maps / are assumed to be admissible. We will also write 5^ k \x) as Sq\x) 
(recall that G is the fundamental group of X). 

Remarks 2.4 (1) In these definitions one could equally well use X in place of X, 
since maps S k — > X (or B k+l — ► X) and their lifts to X have the same volume. There 
are reasons to prefer X, however, as we shall see in the next definition below. 

(2) It is not difficult to show that the Dehn function fig (x) agrees with the notion 
defined by Alonso et al in [2]. A discussion along these lines is given in Bridson 
[6, Section 5]. Moreover it is proved in [2] that, up to equivalence, Sq\x) depends 
only on G (and in fact is a quasi-isometry invariant); hence we refer to it as "the" 
^-dimensional Dehn function of G. It is also proved in [2] that the supremum in the 
definition of Sq (x) is attained. 
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More general Dehn functions 

The definition of 5 (k \x) generalizes in a natural way to give Dehn functions modeled on 
manifolds other than B k+l . For example, Gromov has defined genus g filling invariants 
based on surfaces other than the disk [12]. Here we need to consider arbitrary compact 
manifolds. 

Let (M, dM) be a compact manifold pair (smooth or piecewise-linear) with dimM = 
k + 1 . If / : dM — > X is an admissible map define 

(2.5) FVol M (f) = min{ Vol* +1 (g) | g : M -» X, g\ dM =f } 

and 

5 M (x) = sup{FVol M (/) (/: <9M -> X, Vol*CO ^x}. 

The dimension of <5 M (x) is fc, the dimension of dM (when dM / 0). In general we do 
not assume that M is connected or that dM ^ 0. Note that if M is closed then 5 M {x) 
is identically zero, since M may be mapped to a point, of zero volume. We will also 
use the notation Sq(x) for S M (x). 

Remarks 2.6 (1) In the definition of 5 M (x) it is important that we use maps into X, 
which is contractible, since maps/: dM — > X need not have extensions to M. Note 
that if (M, dM) = (B k+l , S k ) then the definitions of 5 M {x) and agree. 

(2) The omission of X from the notation and the adoption of the alternative notation 
6q(x) suggest an implicit claim that, as in the case M = B k+l , the equivalence class 
of 5 M (x) depends only on G . We shall address this issue elsewhere, as it would take 
us too far afield in the context of the current paper. The structure of the arguments in 
Sections 7 and 8 requires us to work with specific choices of X anyway. 

(3) Also to be addressed elsewhere is whether the supremum in the definition of S M (x) 
is attained. The main difficulty arises when M is 3 -dimensional, as we shall explain 
in a moment. In the current paper this issue plays no role because none of the bounds 
that we establish require a priori finiteness. 

(4) If dimM = k + 1 ^4 then 5 M (x) < 5 (k \x) provided dM is connected or 5 {k \x) 
is superadditive. In particular, 5 M (x) is finite. The key point to observe here is that 
if N = dM is connected and / : N — > X has volume V, then there is an admissible 
homotopy with (k + 1) -dimensional volume at most 6^ \V) from / to an admissible 
map f':N—>X whose image lies X (k ~ l) ; one can then fill /' by a map M — > X with 
zero (k + 1) -dimensional volume. 
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To see that this homotopy exists, one considers a (k — l)-sphere S in N that encloses 
a ball D containing all of the open discs that contribute to the volume of /. The 
restriction of / to S is trivial in H^-iiX^ - ') and hence in Ttk-iiX^ ') (recall that 
X(k~D is (£ _ 2)-connected, and k > 2). The null-homotopy H : B k -> X^" 1 ' of/| s 
furnished by this observation can be adjoined tof\ D to give an admissible map S k — ► X 
of volume V . This can then be filled by an admissible map B k+l — > X of volume at 
most 5 W (V)- The desired map/' is defined to be the adjunction of /\n-d an d H. 

If dimM = 2 then the same statement holds; this is proved below in Lemma 7.4. The 
case dimM = 3 is different: Young [23] has constructed a group G such that if M is 
a 3-manifold with boundary S l x S 1 , then 5 M (x) is strictly larger than 5 (2 \x). 

Remark 2.7 An obvious adaptation of the argument in Remark 2.2 shows that if X 
is an aspherical (k + 1) -dimensional CW complex, g: M k+i — > X is an embedding, 
and / = g\ dM (with / and g admissible) then FVol M (/) = Vol* +1 (g). That is, the 
embedding g has minimal volume among all extensions of / to the manifold M. We 
shall use this fact in particular in the case of high-dimensional balls to estimate 5^ k \x) 
from below. 

Perron-Frobenius Theory 

A square non-negative matrix P is said to be irreducible if for every i and j there exists 
k ^ 1 such that the //-entry of P k is positive. The basic properties of irreducible 
matrices are summarized in the Perron-Frobenius theorem below. See Seneta [19] and 
Katok-Hasselblatt [14] for a more thorough treatment of this theory and its applications. 

Proposition 2.8 (Perron-Frobenius theorem) Let P be an irreducible non-negative 
R x R matrix. Then P has one (up to a scalar) eigenvector with positive coordinates 
and no other eigenvectors with non-negative coordinates. Moreover, the corresponding 
eigenvalue A is simple, positive, and is greater than or equal to the absolute value of 
all other eigenvalues. If m and M are the smallest and largest row sums of P , then 
m ^ A < M, with equality on either side implying equality throughout. 

Lemma 2.9 Let P be an irreducible non-negative RxR matrix with Perron-Frobenius 
eigenvalue A. Let {vi, . . . , vr} be a generalized eigenbasis for P, with v\ a positive 
eigenvector for A, and with corresponding inner product (■ , • ) . Then (u, vi) > for 
every non-negative vector u € M R — {0} . 



14 



N Brady, MR Bridson, M Forester and K Shankar 



Proof Decompose E as W\ © • • • © where each W, is a generalized eigenspace 
for P, with W\ = (v\). Each W,- is P-invariant, as is the non-negative orthant N ', 
since P is non-negative. The intersection (W2 © • • • © Wk) H N must then be trivial, 
for otherwise it contains an eigenvector for P other than vi (or a scalar multiple), by 
the Brouwer fixed point theorem. Hence (u, vi) 7^ for every u G M — {0}. Since 
A/" — {0} is connected and contains vi , {u, v\ } is positive. □ 

Proposition 2.10 (Growth rate) Let P be an irreducible non-negative R x R matrix 
with Perron-Frobenius eigenvalue A. Let \\ ■ \\ be a norm on M R . Then there are 
positive constants Aq,A\ such that for every non-negative vector u in M. R and every 
integer k>0, A X k \\u\\ ^ \\P k u\\ ^ AiA*||w||. 

Proof First, it is clear that by varying the constants, it suffices to consider any single 
norm || • || . Consider a generalized eigenbasis {vi , . . . , vr} as in Lemma 2.9 (with vi 
a positive eigenvector for A). Let ( • , • ) and || • || be the corresponding inner product 
and norm on M. R . Let ir: ]R S — > (vi) be orthogonal projection (ir(u) = (u,v\)vi). 

Define A Q = inf{||7r(«)|| / \\u\\ \ u G Af - {0}}. Note that A > by Lemma 2.9 and 
compactness of J\f — {0} modulo homothety. For every u G M — {0} we now have 
X k A ||w|| ^ A^Utt^)!! = ||P fc 7r(w)|| ^ We also have \\P k u\\ ^ A* since A 

is the spectral radius of P; hence A\ = 1 will work. □ 



3 The vertex groups V m 

In this section we define groups V m for each integer m ^ 2 . We begin with a very 
brief overview of the construction of the groups G r ^ so that the reader knows where 
the groups V m fit into the overall picture. 

An irreducible matrix P determines a directed graph (whose transition matrix is P). 
This graph is the underlying graph in a graph of groups description of the G Tj p in 
Theorem A. The vertex groups in this graph of groups are precisely the groups V m 
which we define and study in this section. 

The groups V m satisfy a number of the properties that the free abelian groups 7L m do, 
but they have geometric dimension 2. In particular, V m has generators a\ , . . . , a m and 
has the following scaling property (cf equation (3.2)): for any integer N > 0, the 
equality ■ ■ ■ a^ n = {a\ ■ ■ ■ a m ) N holds. Moreover, this equality requires on the order 
of ./V 2 relations of V m . This follows as a special case of Lemma 3.5, which gives 
careful estimates on the areas of certain words in V m . 
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The groups V m 

Begin with m — 1 copies of Z x Z, the ith copy having generators The 
group is formed by successively amalgamating these groups along infinite cyclic 
subgroups by adding the relations 

b\ = a 2 b 2 , b 2 = a 3 b 3 , ... , b m - 2 = a m -\b m -\. 

Thus V m is the fundamental group of a graph of groups whose underlying graph is 
a segment having m — 2 edges and m — 1 vertices. We define two new elements: 
c = a\b\ and a m = b m ^\. Then a\, . . . ,a m generate V m and the relation a\ ■ ■ ■ a m = c 
holds; see Figure 2(a). The element c is called the diagonal element of V m . The 
additional relations b m - 2 = a m -\a m , b m -k = a m -k+\ ■■■dm are also evident 
from Figure 2(a). 




(a) (b) 
Figure 2: Some relations in V4: c = a^a^an and c 3 = (ai) 3 (a2) 3 (fl3) 3 (fl4) 3 



If m = 1 then we define V m to be the infinite cyclic group (#1) and we set c = a\ . 
Lemmas 3.1 and 3.5 below clearly hold in this case. 

Lemma 3.1 (Shuffling Lemma) Let w = w(a\ , . . . , a m , c) be a word representing c N 
in V m for some integer N. Let be the exponent sum of a\ in w, and n c the exponent 
sum of c in w . Then the words a" 1 ■ ■ ■ a'^'c" c and c Jlc a 1 ^' ■ ■ ■ a" 1 also represent c N in 
V m and rii = N — n c for all i . 

Proof First we prove the second statement. The abelianization V m /[V m , V m ] = Z m 
has {a\ , . . . , a m } as a basis and the image of w is a" 1+ " c • • • a";" + ' v . Since c N abelian- 
izes to a i ■ ■ ■ a^ n , we must have nt = N — n c for all i. 

To prove the first statement it now suffices to establish the following set of equalities 
for any integer ,/V : 

n i\ t \N N N N N , \N 

(3.2) (ai • • • a m ) = a l ■ ■ ■ a m = a m ■■■ct x = (a m ■ ■ ■ a\) . 
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In fact we shall prove the following equalities, by induction on k: 

, \N _ N N _ N N _ , N.N 

\ a m-k+\ ' " " a m) — a m-k+\ ' ' ' a m ~ a m ' ' ' a m-k+\ — \flm " " " Qm-k+l) ■ 

The case k = 1 is evidently true. Suppose the equations hold for a given k ^ 
1 . By the induction hypothesis a^_ k a%_ k+l •■■a* = a^_ k (a m - k+l ■ ■ ■ a,„) N . Then 
since b m ^ k = a m _ k+ \ • ■ ■ O-m an d this element commutes with a m - k , we conclude that 
a m-k( a m-k+\ • • • dm) N = (am-k ' ' ' a m) N ■ The same commutation relation also yields 

a m -k\ a m-k+\ ' • • O-m) — (P-m-k+l ' ' ' a m) a m -k 

, \N N 

— \flm ' ' ' ^m-k+\) a m -k 

N . . . N N 

a m ■ ■ ■ o. m _kJ r \0. m . 

Finally we have (a m ■ • • a m - k+ \) N a^ k = (a m ■ • • a m - k+l a m _ k ) N , again because a m - k 
and b m - k (= a m ■ ■ ■ a m _ k+ \) commute. □ 

Remark 3.3 (Scaling in V m ) Equation (3.2) plays a key role in this article. It shows 
that the basic relation shown in Figure 2(a) holds at larger scales as well. Figure 2(b) 
illustrates how these larger relations follow from the triangular relations b\-\ = aibi 
and Z>2_i = bidi. 



The spaces X m 

To compute area in V m we shall use a specific aspherical 2-complex X m with funda- 
mental group V m . This complex is a union of m — 1 tori, each triangulated with two 
2-cells realizing the relations cijbi = i and b^cti = i (where bo = c in the case 
i = 1). Thus the ith torus has standard generators given by the 1 -cells a,- and and 
its diagonal is joined to the 1 -cell i of the previous torus. In all there is one vertex, 
1-cells ai,..., a m -\ , bo, . . . , b m ~\, and 2(m — 1) triangular 2-cells. 

The universal cover X m is a union of planes, each covering one of the tori below. Each 
plane contains three families of parallel lines covering the 1-cells a,-, Z?,-, and bj-\. 
The plane intersects neighboring planes along the bj- lines for j ^ 0, m — 1 . These 
planes are the vertex spaces of X m corresponding to the graph of groups decomposition 
of V m described earlier. The incidence graph of the vertex spaces is the Bass-Serre 
tree for this decomposition, with edges corresponding to bj- lines (J ^ 0, m — 1 ). 

Remark 3.4 Figure 2(b) shows an embedded disk in X m with boundary word of the 
form c N = ■ ■ ■ (N = 3). The triangles shown are 2-cells of X m . Each large 
triangular region lies in a vertex space of X m . There are similar embedded disks with 
boundary word c N = a^ n ■ ■ ■ a 1 ^ as well. All of these disks have area (m — l)N . 



Isoperimetric Spectra 



17 



Throughout this article we usually work with the standard generators {a\ , . . . , a m } for 
V m . However in the area computation below we allow words involving the elements 
bi as well. 

Lemma 3.5 (Area in V m ) Let w(a\ , . . . , a m -\, bo, ... , &„,_i) be a word representing 
the element for some N, where x is a generator a, or bj. Let w be expressed as 
w\ ■ ■ - Wk where each Wj is a power of a generator. Then N ^ |w| and Area(wx~ N ) ^ 

3 N- 

Note that if the sum included diagonal terms of the form (3/2) |w, | 2 then the area bound 
would simply be (3/2) \ w\ . The leeway afforded by the absence of these terms will 
be exploited in the proof of Theorem A. (In particular, it would not suffice to know 
only that V m has quadratic Dehn function.) Also the statement N ^ \w\ implies that 
every vertex space is a totally geodesic subspace of X m . 

Proof First we prove that N ^ \w\ and then we establish the area bound. Both proofs 
are by induction on the complexity of the word w, defined as follows. Let p be a 
path in the 1 -skeleton of X,„ whose edge labels read w. Since w represents x^, the 
endpoints of p lie in a single vertex space. Hence the induced path p in the Bass-Serre 
tree is a closed path. The complexity of w is the length of p. Note that vertices of p 
correspond to edges of p (or letters of w) and edges correspond to transitions between 
certain pairs of generators. Thus the complexity is also the number of such transitions 
occurring in w . 

If w has complexity zero then p lies in a plane. The statement N ^ \w\ amounts to 
saying that is a geodesic, which is clear. If p has positive length then there is a 
non-trivial proper subpath p' C p with endpoints on a single bj- line. (These endpoints 
correspond to edges in p that map to the same edge of the Bass-Serre tree, crossing 
and returning.) The subword w' C w corresponding to p' represents an element of the 
form bj . Let u be the word obtained from w by substituting bj M for w' . Then u and 
w' both have complexity strictly smaller than that of w. By the induction hypothesis, 
M ^ \w'\ and N ^ \u\ = (\w\ - \w'\)+M. Therefore N ^ \w\. 

Next we establish the area bound when w has complexity zero. Since p then lies 
entirely within a vertex space of X m , we may assume without loss of generality that 
V m = V\ and x = Z?o, so that w(a\ , bo, b\) = bo N in V\ = (a\,b\,bo \ a\b\ = bo = 
b\a\). Since this group is abelian we can successively transpose adjacent subwords 
Wj and cancel pairs of the form xx~ x , to obtain v = a\b\b^~ n for some n. Each 
transposition of letters contributes 2 to Area(wv™ 1 ), so we have Area(wv~ 1 ) ^ 
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2^2 t< j \wi\ \wj\. Next let I a and //, be the sets of indices for which w; is a power of 
ci\ and b\ respectively. Then ^;g/„ \ w i\ ^ \ n \ an( ^ Yliei \ w '\ ^ l n l' anc ^ tnere f° re 
Si<; ^ r2 = Area(v&Q ). Then we have Area(w^Q w ) ^ Area(wv _1 ) + 

\wi\ \wj\ as desired. 

Now suppose w has positive complexity. Define w' C w and m as before, so that W 
represents bj M , u is obtained from w by substituting bj M for w' , and both u and w' 
have smaller complexity than w. Note that w' = w !o • ■ • C Wi • • • for some / 
and /i , and so a = wi ■ ■ • w^-i^^w^+i • • • wu- Let / = {z'o, . . . , Applying the 
induction hypothesis to u and w' we obtain 

(3.6) Aiea(ux~ N ) ^ 3^ \wi\\wj\ + 3^|w,-|M 
and 

(3.7) Area(w'^~ M ) 3 [w,[ |w,-| . 

Since M ^ \w'\ = Xwg/ l w yl' inequality (3.6) becomes 

(3.8) Area( M x~ w ) < 3^H|w/| + 3^ |w,-|) (j^ 

!</■ i07 ye/ 

Adding together (3.7) and (3.8) yields 

Area(w'Z7 7 -- M ) + Area( M x- w ) < 3^ |w,-| |w/| 

which proves the lemma because Aiea(wx~ N ) ^ Area(ww _1 ) + Area(ux~ N ) and 
Area(wM _1 ) = Area(w'bj~ M ). □ 



4 The groups G riP and snowflake words 
The groups G r tP 

Start with a non-negative square integer matrix P = (p,y) with R rows. Let m; be the 
sum of the entries in the z'th row and let n = Yl,i m i> tne sum °f au entries. Form 
a directed graph T with vertices {vi, . . . ,Vr} and having py directed edges from v,- 
to vj. Label the edges as {e\ , . . . , e,,} and define two functions p, a: {1, ...,«} — > 
{1, . . . ,/?} indicating the initial and terminal vertices of the edges, so that e\ is a 
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directed edge from v p ( ; ) to v a ^ for each i. These functions also indicate the row and 
column of the matrix entry accounting for e,-. Partition the set {1, ... ,n} as IJ./, by 
setting = p~ l {i). Note that |/, | = m,. 

Let M = maxim,} and choose a rational number r = p/q with p > Mq > 0. We 
define a graph of groups Q r : p with underlying graph T as follows. The vertex group 
G Vi at v; will be V m and all edge groups will be infinite cyclic. Relabel the standard 
generators of these vertex groups as {a\, . . . ,a n } in such a way that the standard 
generating set for G Vj is {aj \ j £ /;}. Let c; be the diagonal element of the vertex 
group G v . . Then the inclusion maps are defined by mapping the generator of the infinite 
cyclic group G ej to the elements af € G v (j) and c CT (,) 9 G Gv CT(j) ■ 

Let Si be the stable letter associated to the edge e; . The fundamental group G,-,p of 
Q T) p is obtained from the presentation 

( G Vl G VR ,si,...,s„ | s^afsi = c a{i) q for all i } 

by adding relations Sj = 1 for each edge e,- in a maximal tree in T . However, we shall 
continue to use the generating set {a\, . . . ,a n ,s\, . . . ,s n } for G r f even though some 
of these generators are trivial. 

The spaces X r tP 

We define aspherical 2-complexes X r ^ by forming graphs of spaces modeling G r ,p- 
Namely, take the disjoint union of the spaces X v . ?» X m . (one for each vertex v ( ) and 
attach annuli Aj, one for each edge e; of the graph. The two boundary curves of Aj are 
attached to the paths labeled fl , , p in X v and c^f,^ in X VtT(i) . The resulting 2-complex 
X r p has fundamental group G r> p and it is aspherical because it is the total space of a 
graph of aspherical spaces. 

The universal cover X r p is a union of copies of the universal covers X v . and infinite 
strips ix[-l, 1] covering the annuli A; . Each strip is tiled by 2-cells whose boundary 
labels read sy l cii p SiC rT (i)~ q ; the two sides R x {±1} consist of edges labeled a,- and 
c CT (j) respectively. Note that if a path crosses a strip along an edge labeled Sj and returns 
over s," 1 then the power of a; represented by the path is divisible by p. 

Snowflake words 

For each group element of the form cf we will define two types of words in the 
generators {a\ , . . . , a n , s\ , . . . , s n } representing that element, called positive and neg- 
ative snowflake words. The structure of these words is governed by the dynamics of 
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the matrix P. Some snowflake words are close to geodesies, and these are useful in 
determining the large scale geometry of G r p . 

We define snowflake words recursively on \N\ G N as follows. Let 

p{M{q + 2+p)) 

No = Yp. 

p - Mq 

Note for future reference that No > p. Let c be the diagonal element of a vertex group 
with standard ordered generating set {# ;] , . . . , at m } . A word w representing c N is a 
positive snowflake word if either 

(i) \N\ < No and w = a? ■ ■ ■ af m , or 

(ii) \N\ > No and w = (s^uis^ 1 )^) • • • {Si m u m slJ){a!?™) where each uj is a 
positive snowflake word representing a power of c c qa and \Nj\ < p for all j. 

In the second case note that each sub word {sijUjSj. represents a power of , and 

by Lemma 3.1 this power is N. Then since \Nj\ < p, the word (sjjUjSj: 1 ) represents 
either cii^l p ^ p or a^ N l p ^ p . Consequently, the word Uj represents either c^.y- 



™'j ■ ' 1 — —J' -.j ^_ r . ^..^ -o^J 

or c rT a-)^ N / p \ q . Recall that \x\ and \x] denote the integers closest to x such that 
|xj ^ x ^ \x] , and so [N/p\p and \N/p~\p are the multiples of nearest to N. 

A negative snowflake word is defined similarly, with the ordering of the terms repre- 
senting powers of a v reversed. More specifically, w satisfies either 

(i') \N\ ^ No and w = al-- -a^or 

(ii') \N\ > N and w = (a^'Xs^UmS^ 1 ) ■ ■ ■ (a^'X^wi^ 1 ) where uj is a negative 
snowflake word representing a power of c a QA and \Nj\ < p for all j. 

As with positive snowflake words, each word Uj will represent either Co^^/pJ^ or 

To see that the recursion is well-founded note that the definition describes an iterated 
curve shortening process in which subwords of the form c N are replaced by the words 
described in case (ii) or (ii'), with appropriate powers of c a ^.) in place of uf, see 
Figure 3. Writing \N\ = Ap + B with ^ B < p, the new word representing has 
length at most 

M ■ ma\{Aq + 2 + B, (A + l)q + 2 + (p - B)} ^ M((A + l)q + 2 + p). 

The latter quantity is stictly less than \N\ = Ap+B provided A(p-Mq) > M{q+2+p) . 
Since B < p, this occurs whenever \N\ ^ Ao- Thus, the new curve is strictly shorter 
than c N if | A' | ^ No- Eventually the subwords c N all have length at most and the 
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Figure 3: One way of shortening c^. Here {a\ , 03} is the generating set for a vertex group 
V3 with diagonal element c. The exponents N\ and N2 are both N — [N/p\p and N3 is 
N — \N/p]p . The short black edges are labeled si , S2 , *3 ■ 

shortening procedure terminates. See also Figure 4 for the end result of this process. 
In this figure the top and bottom halves of the boundary are positive and negative 
snowflake words representing cr . 

Note that every snowflake word has a nested structure in which various subwords are 
themselves snowflake words. These are the subwords uj arising at each stage. The 
minimal such subwords are those given by (i) and (i') and these will be called terminal 
subwords. The depth of a snowflake subword is the number of snowflake subwords 
of type (ii) or (ii') properly containing it, including the original snowflake word itself. 
Equivalently, it is the number of matching sj, sj~ pairs enclosing it. Note that a 
snowflake word w contains a depth zero terminal subword if and only if w has the 
form (i) or (i'). 

It is worth emphasizing that the curve shortening process is not canonically determined, 
but allows many choices. In each "remainder" term of ' the exponent Ni may be positive 
or negative; the two possible values for N axe N — \N/p\p and N — \N/p~\p. Figure 3 
shows both possibilities occurring in a single step, for example. For this reason, a 
single snowflake word may have terminal subwords of different depths. However, 
Lemma 4.2 below shows that these depths will not differ substantially. 

Remark 4.1 A special type of snowflake word plays a key role in the proof of 
Theorem C. If r is an integer (that is, r = p/\) and N = r 1 *- for some k, then the 
positive (resp. negative) snowflake word representing cf is unique. What happens 
is that the exponents Nj in the expressions (ii) or (ii') at each stage are always zero; 
there are no "remainder" terms a,-. J . Each subword Uj represents c a ^j) N ^ r , and N/r is 
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again a power of r. Furthermore, all terminal subwords will have the form ■ ■ ■ aj m 
or a im ■ • • a h . 

Lemma 4.2 (Terminal sub word depth) Given r and P there are positive constants 
B ,Bi with the following property. If a non-trivial snow flake word w representing 
contains a terminal subword of depth d then Bqit ^ |iV| ^ B\\r . 

Proof If d = then w has the form (i) or (i') and 1 \N\ ^ No- Thus we need to 
arrange that Bo ^ I and B\ ^ No for the lemma to hold in this case. 

If d > then we will show by induction on d that 

(4.3) Wor^ 1 - p(r d ~ 2 + • ■ ■ + r + 1) < |iV| < N r d + p(r d ~ x + ■ • • + r + 1). 
The lower bound then gives 

Recall that No > p and r ^ 2 , which imply No > p/{r—\). Now we may find Bo > 
so that Bo < r -1 (iVo — p/(r — 1)) and #o ^ 1, giving the desired bound. 

The upper bound in (4.3) gives 

\N\ < N r d +p(^-^j < (N +p)r d 

where the last inequality uses the fact that r — 1 ^ 1. Now choose B\ ^ No + p to 
obtain the desired bound. 

Next we prove (4.3) by induction on d. If d = 1 then \N\ > No and w is of the form 
(ii) or (ii') where some uj has the form (i) or (i'). Then uj represents c a (ij) N with 
N' ^ A^candso (SijUjSp 1 ) represents a^' N . This implies \N\ = \rN' + Nj\ ^ rNo+p. 

For d > 1 write w in the form (ii) or (ii')- Then the terminal subword has depth d — 1 
in Uj for somej. By the induction hypothesis Uj represents c a (i.) N where 

(4.4) Nor d ~ 2 -pi/' 3 + • • • + 1) |JV'| ^ N r d ~ l + p{r d ~ 2 + ■ ■ ■ + 1). 

Then (sijUjSjJ 1 ) represents and rN' — p ^ \N\ ^ rN' + p. These bounds and 

(4.4) together imply (4.3). □ 

Proposition 4.5 (Snowflake word length) Given r and P there are positive constants 
Co, C\ with the following property. If c is the diagonal element of one of the vertex 
groups and w is a snowflake word representing c N then Co \w\ a ^ \N\ ^ C\ \w\ a , 
where a = log A (r) and A is the Perron-Frobenius eigenvalue of P. 



Isoperimetric Spectra 



23 



Proof If w is non-trivial and has the form (i) or (i') then 1 ^ \N\ ^ No and 
\N\ < \w\ ^ r\N\. Then \w\ a ^ (rN ) a , which imphes 

(rN Q r a \w\ a sC \N\ ^ \w\ a . 

Thus we need to arrange that Co ^ (rNo)~ a and C\ ^ 1 to cover this case. 

Next assume that w is of type (ii) or (ii'), which implies that the depth of every terminal 
sub word is at least one. Equivalently, w contains the letters Sj, sj' 1 for some j. Let 
s(w) be the number of letters sj or sj~ in w (for all indices j). Note that a subword of 
w containing no such letters has length at most rNo. Since s(w) ^ 0, this implies 

(4.6) s(yv) < |w| < 2(rN + l)i(w). 

Hence s(w) gives an approximate measure of the length of w. It can be computed 
explicitly, by following the evolution of the curve shortening process, which in turn is 
governed by the matrix P. Note that matched s, s" 1 pairs enclose snowflake sub words 
representing powers of Cj for various j. These subwords will be called cj-subwords. 

We claim that if w represents a power of , and every terminal subword has depth i 
or greater, then the number of Cj- subwords of depth i is given by the kj -entry of P' , 
denoted p$ . 

If i = 1 then the claim is evident from expressions (ii) and (ii'), since the entry 
of P gives the number of directed edges from vertex to vertex vj (and hence the 
number of occurrences of j among the indices a(i\), . . . , a(i m )). Similarly, for i > 1, 
each Q-subword of depth i — 1 contains c/-subwords of depth i, by (ii) and (ii'). 
The claim now follows by induction on i: summing over all snowflake subwords of 
depth i — 1 and applying the induction hypothesis, the total number of Cj- subwords of 
depth /is EePke^PV = Pkj ■ 

Let x\, . . . ,xr be the standard basis vectors of M. R . Also let || - ||j denote the l\ norm 
on IR fi : ||v|| j is the sum of the absolute values of the entries of the vector v. Let P T be 
the transpose of P. 

The kj-entry of P' is equal to the j-entry of the column vector {P T )\x] c ). Suppose 
for the moment that every terminal subword of w has depth d. Then for i ^ d, 
the total number of s,s~ l pairs enclosing snowflake subwords of depth i is given by 
H^y'fe)^. Hence we have 

s(w) = 2(\\P T (x k )\\ 1 + \\(P T )\x k )\\ l + --- + \\(P T ) d (x k )\\ l ) . 
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If we let do and d\ denote the smallest and largest depths of terminal subwords of w 
then we obtain 

do d\ 

2^||(P r )W>|| 1 < s(w) ^ 2^||(P r /fe)|| 1 - 
i=i 1=1 

Applying Proposition 2.10 with the norm || • ||j we have 

do d x 

2A J>'' < s(w) < 24!^A ; = -±-(\^ - I) 



which implies 



A - 1 

i=i (=i 



2A A<*> < s(w) < |^A*. 



Hence by (4.6) we have 

(4.7, (2,„)A* S M < ( 4(rN ° x + -T' X ) ** 

We complete the proof by applying Lemma 4.2 separately for the upper and lower 
bounds. Using d = d\ we obtain 

^(WVo + DAiAV 10 ^ l0 (r) 

w . 



Now choose C > satisfying C < B (^ 4( ' iV °+ 1 1 )A ' A j and C (rA^o)" to obtain 
the desired lower bound. 

Applying Lemma 4.2 with d = do gives 

|JV| < B x r ck = BjCA*) 10 ^^ < Bi(24o)~ lo ^ (r) |w| logA( '' ) 

so choose Ci with Ci ^ Bi(2A )" Q and Ci ^ 1. □ 



-Q 



5 Proof of Theorem A 



Throughout this section G r p is fixed, with r = p/q greater than all the row sums of P, 
and a = log A (r), where A is the Perron-Frobenius eigenvalue of P. Unless otherwise 
stated, all words use the generating set \ci\ , . . . , q«, s\ , . . . , s n 

} for G r . P . 
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The lower bound 

To establish the lower bound 6(x) > x 2a we will show that <5(«,) ^ (Cn 2 4~ a ) n,- for 
certain integers n, tending to infinity. This is sufficient by Remark 2. 1 , provided the 
sequence (n,) grows at most exponentially. 

Note also that to establish a single inequality 8(n) ^ A, it is enough to exhibit an 
embedded disk in X T; p with boundary length « and area A or greater, by Remark 2.2. 
Here we are using the facts that X r ^ is aspherical and 2-dimensional. 

Choose a vertex group V m in G rj p with m ^ 2 and let c be its diagonal element. There 
must be at least one vertex group of this type, for otherwise P would be a permutation 
matrix with Perron-Frobenius eigenvalue 1 . For each i choose positive and negative 
snowflake words wf and wf representing c' . Then define w, = wf(wf)~ l and 
m = \w t \. Note that C 2~ a \wi\ a < i ^ C\ 2~ a \w,\ a by Proposition 4.5. It follows 
that the sequence («,■) tends to infinity, and that it is exponentially bounded: 



Next we find embedded disks A,- in X r p with boundary words w; and estimate their 
areas. Each A, is made of two disks Af and A|~ with boundary words wfc~ l and 
c\wY)~ l respectively, joined along the boundary arcs labeled c~~',c' . After joining, 
the arc labeled c' will be called the diameter of A,- . 

The disk A^ is a union of embedded disks in vertex spaces X mj and pieces of strips 
joining them. Consider the curve shortening process that transforms c' into wf . To 
build A^= simply fill the central region shown in Figure 3 with the embedded disk 
from Figure 2(b). Then fill each strip with either [i/p\ or \i/p\ copies of the 2-cell 
with the appropriate boundary word SjC a ( j y i sy l a^ p , and repeat the procedure. The 
resulting disk is a union of embedded disks in X,- t p joined along boundary arcs, with 
no folding along these arcs. Since each strip separates X ri p, one can see inductively 
(on the number of strips crossed by A^ ) that Af 1 is embedded. For the same reason, 
it suffices to note that no folding occurs when Af~ and Ar are joined together to 
conclude that A, is embedded. Figure 4 shows an example of a disk A, with boundary 
word Wj. 

To estimate the area of A,- consider the central region in Af~ adjacent to Af . By 
Remark 3.4 this subdisk of A,- has area (m- l)f ^ P. Then since i ^ Co 2 (as 
observed above) we conclude that 




for i ^ 1 . 



(5.1) 



Area(A i ) ^ (C 2 4->,- 



2a 
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Figure 4: A snowflake disk based on the matrix P = (21)- The upper and lower halves of the 
boundary curve are positive and negative snowflake paths representing . 

and therefore Sfa) ^ (C Q 2 4- a ) ni 2a . 
The upper bound 

Suppose a word w represents an element of a vertex group V m . The graph of groups 
structure of G, t p yields a decomposition of w as w\ ■ ■ ■ Wk where each w, is either an 
element of V m , or begins with s^ 1 and ends with sj 1 for some j. These latter cases 
occur when the path described by w leaves the vertex space X m and then returns again 
over a strip in X r t p . 

Recall that a strip in X r p has sides labeled a\ and . The next lemma shows that 
a geodesic (in the generators {a\, . . . ,a„, s\, . . . ,s n }) can only enter a strip from (and 
return to) the a\ -side. 

Lemma 5.2 Let w be a geodesic in G r ^ representing an element of a vertex group 
V m . Then w is a product of subwords w\ ■ ■ ■ wu where each w, is a power of a generator 
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aj , or begins with Sj and ends with Sj (for some j) and represents a power of Uj . 

Proof Let w' C w be an innermost word that begins with sj 1 and ends with si (for 
some £) and whose corresponding path in X r p has endpoints in the same vertex space 
X v , iy Thus w' = sj us£ crosses a strip from the c CT (^)-side, and the sub word u only 
crosses strips from (and returns to) a,-sides. That is, u can be written as u\- ■ -Uk 
where each it, is a power of a generator ay , or begins with Sj and ends with sj~ 1 and 
represents a power of cij . 

Note that u has both endpoints on an a^-line in the vertex space X v (t) across a strip 
from X v Hence u represents cvj for some N. Let u' be the word in the standard 
generators of G Vp{[) = V m obtained by replacing each u\ by the appropriate power of ay 
that it represents. Consider the word u'a7 N which represents the trivial element c° in 
V m . Since u' does not involve c, Lemma 3.1 implies that every t? ; -exponent of u'aJ N 
is zero. Hence u' has ae -exponent Af and aj -exponent zero for every j ^ £. 

If any of the subwords ui of u represent a power of a,- with j / I, then by Lemma 3.1 
one could rearrange the subwords (preserving the property that u represents ) so 
that those representing powers of aj are adjacent. Then these adjacent subwords cancel 
in V m and can be deleted, shortening w . Therefore every u\ represents a power of an . 

If none of the subwords u, begins with S£ and ends with sj 1 then u = a N & , but then 

W could be replaced by a word aij r ■ ■ -afj r representing c a ^l r . The new word 
is shorter than w because of the hypothesis that m < r, and therefore some must 
have the form sgvsj after all. Now rearrange the subwords so that S(ysJ y occurs last. 
Again w can be shortened by replacing u with this rearranged word and then cancelling 
sj S£ at the end. □ 

Proposition 5.3 Let c be the diagonal element of one of the vertex groups in G T) p. 
Then for every N there is a snow flake word w s f and a geodesic w geo , both representing 
, with \w s f\ < rNo \ w geo \ . 

Proof The proof is by induction on \N\. Let w be a geodesic representing c N . 
We shall apply Lemma 3. 1 inductively to rearrange and modify w into two words, a 
geodesic w geo and a positive snowflake word w s f. The two constructions are identical 
except at the base of the induction, which involves only certain segments of length at 
most tNq. 

Let fljj , . . . , ai n be the standard generators (in order) of the vertex group V m containing 
c. If \N\ ^ A^o then define w geo = w and w s f = ■ ■ -af m . The desired conclusion 
holds in this case since r > m. 
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Suppose next that \N\ > Nq. By Lemma 5.2 we can write w as W\ ■ ■ ■ where each 
subword has the form ay' or SjUjsJ 1 . In the latter case SjUjsJ 1 represents a power of 
a,. 

By Lemma 3. 1 we can permute the subwords we of w to arrange that those representing 
powers of a,, come first, those representing powers of a, 2 occur next, and so on. The 
resulting word is still a geodesic representing c N . Note that two subwords cannot both 
be of the form SjjUjs^ 1 since they could be made adjacent, and then a cancellation of 
Sp Sij would be possible. Hence we can arrange for w to have the form 

(5.4) w = (s^s^Xa^Xs^s^Xa^) ■ ■ ■ (s im u m s^)(a%") 

where each s^UjS^ 1 represents a power of a,v. Next observe that \Nj\ < p for all j, 
since otherwise a subword of the form s^ 1 ai j p could be replaced by a word of the form 
a^ q ■ ■ ■ ci^ q s^ x (that is, c^y^s^ 1 expressed in the standard generators). Here m' is a 
row sum of P and so r > m! , making the new word shorter than w. 

Recall that uj represents a power of c a (j) . By Lemma 3.1 the power of a^ represented 
by SijUjsJ^ 1 is N — Nj, and so uj represents c a (j^- N ~ N ^/ r . Recall that Nq > p, hence 
\N\ > p > \Nj\. Then since r > 2 it follows that \(N - Nj)/r\ <\N\. 

By induction c CF (j-^ N ~ N ^' r is represented by a geodesic (uj) geo and a positive snowflake 
word (iij) s f satisfying the conclusion of the lemma. Define w geo and w s f by replacing 
each subword uj in (5.4) by (uj) geo or (t</) s f accordingly. Then the desired conclusion 
also holds for w geo and w s f, since they agree except in the subwords (uj) geo and 

(Kj)sf- □ 

Corollary 5.5 (Edge group distortion) Given r and P there is a positive constant D 
with the following property. If c is a diagonal element and w is a word representing 
then \N\ ^D\w\ a . 

Proof It suffices to consider the case when w is a geodesic. Apply Proposition 5.3 
to obtain the geodesic w geo and snowflake word w s f representing c N with |w s f| ^ 
rNo | Wgeo). Then Proposition 4.5 implies \N\ ^ C\ |w s f| Q < C\ (rNo) a |w ge o| a - □ 

The statement and proof of the next proposition are similar to those of Brady-Bridson 
[3, Proposition 3.2]. The case N = establishes the upper bound of Theorem A. 

Proposition 5.6 (Area bound) Given r and P there is a positive constant E with 
the following property. If w is a word in G rj p representing for some N, where 
x is either a generator aj or the diagonal element of one of the vertex groups, then 
Area(wx~ A ') ^ E \ w\ 2a . 
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Proof We argue by induction on |w|. We shall prove the statement with E = 
(3/2)r 2 D 2 (D given by Corollary 5.5). Let c denote the diagonal element of the 
vertex group V m containing x. 

Write w as w\ • • • w>k where each w ; - has the form or is a word beginning in s^~ l 
and ending in sj 1 . In the latter cases vv; represents an element of the form c Ni or av 1 ' . 
Let I c and I a be the sets of indices for which these two cases occur, and let W be the 
word obtained from w by replacing each subword w, of this type with the appropriate 
word c Ni or off . Then w' is a word in the standard generators of V m (and the diagonal 
element) representing x N , of length ^, A r ,-- 

By Lemma 3.5 we have Area(w'x~ A ') ^ 3 ^ (<J JV,-./V;- To estimate each N( we use 
Corollary 5.5 as follows. If i € I c then w\ represents c Ni and Corollary 5.5 gives 
Nj ^ D \wi\ a . If i G I a then w,- = SjjUiSj. 1 for some w; representing c a Q i ) Ni / r (because 
wi represents a?'). Then by Corollary 5.5 we have Nt/r ^ D(|w,| — 2) a ^ D |w;| a , 
so Nj < rD|w,| a . Finally if i (7 C U I a ) then AT,- = sC Putting these 

observations together we have 

(5.7) Area(w^- W ) < 3r 2 D 2 ^ Kf Kf • 

Next we use the induction hypothesis and Corollary 5.5 to bound Area( ww'~ l ). First 
note that Area(ww /_1 ) ^ Yliei c Area(w;c" A '') + Y^i& a AreaCwjoT^). 

If z G 7 C then w,- = sJ.^UiSj^ where represents aj'' Ni . Applying the induction hypoth- 
esis to m we have Area(w ( -a ; - -^0 «S (3/2)r 2 D 2 (|w, | - 2) 2a . The strip .s- l a/ Ni Sj } c v 
has area N t /q ^ (D/q) \wj\ a ^ D \wi\ a , by Corollary 5.5. Thus 

AreaOv/c-^) ^ (3/2)r 2 D 2 (|w,-| — 2) 2a +D \w,\ a 

(5.8) < (3/2)r 2 D 2 ((|w;| - 2) 2q + \w t \ a ) 

< (3/2)r 2 D 2 |w,f Q . 

The last inequality above uses the fact that for numbers x ^ one has (x + 2) 2a ^ 
x a (x + 2) Q + 2 a (x + 2) a ^ x 2q + (jc + 2) Q . 

If i G 7 a then w,- = Sj^jsj. 1 where represents c a (j j ) Ni ^ r . Applying the in- 
duction hypothesis to m,- we have Area(«,c J - i ~ N >/ r ) ^ (3/2)r 2 D 2 (|w ! | — 2) 2q . The 
strip sjCj S '.s- v has area (Ni/r)/q ^ (D/q)(\ Wi \ -2)° ^ D(|w,-| - 2)°, by 
Corollary 5.5. Therefore 

Area(w ; c?r A '') ^ (3/2)r 2 D 2 (|w ; -| - 2) 2a + D(\ Wi \ -2) a 

(5.9) ^ (3/2)r 2 D 2 ((|w ; -| - 2) 2a + (|w ; -| - 2) a ) 

sC (3/2)r 2 D 2 H 2Q . 
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Combining (5.8) and (5.9) we then have 

(5.10) AreatW" 1 ) < ^ (3/2)r 2 D 2 \ Wj \ 2a < Jj3/2)r 2 D 2 \ Wj 
Finally, adding (5.7) and (5.10) together gives the desired result: 
Area(wx^) ^ (3/2)r 2 D 2 (j2 

i 

sC (3/2)r 2 D 2 (j2\wi\) 2a = 0/2)r 2 D 2 \w\ 2c 



6 Suspension and snowflake balls 

Throughout this section P denotes a non-negative R x R integer matrix with Perron- 
Frobenius eigenvalue A , and r is an integer which is strictly greater than the largest row 
sum of P. In this section, we give an explicit description of the suspended snowflake 
groups SG r ,p and the 3-dimensional K(T>G rt p, 1) spaces p . Then we describe 
snowflake balls B] which embed in the universal cover of X^ p and estimate their 
boundary areas. We show how to iterate this suspension procedure to obtain groups 
Y^Grf and (k + 2)-dimensional spaces X k ^ p 2 . Lastly we define higher-dimensional 
snowflake balls and estimate their boundary volumes. 

Remark 6.1 In order to realize the exponents (k + \)/k (the endpoints of the intervals 
in Figure 1 , which are omitted otherwise) we add the free abelian group I? to the class 
of snowflake groups G r p. We endow Z 2 with snowflake structure as follows 

1? = (ai,a.2,c | a\a2 = c, c = a2a\ ) 

and use the corresponding presentation 2-complex X in place of There is no 

matrix P associated to the group Z , and so the only condition that we impose on the 
integer r is that r ^ 2. Since there are no stable letters Sj, we define the snowflake 
words to be the commutators Wj = [a^a^] and define the snowflake disks B 2 = A r i 
to be the unique embedded disks in X with boundary w, . 

In the discussions that follow, whenever we talk about snowflake groups G r f, we shall 
always include Z 2 , and whenever we use the complexes X r p we shall always include 
the presentation 2-complex X for Z 2 described above. 
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The groups SG, P 

Let 4> '■ G r p — ► G r] p be the monomorphism which takes each a\ to a\ and each to 
itself. The group SG ri p is defined to be the associated multiple HNN extension with 
stable letters u\ and vi : 

SG r , P = (G r>P ,ui,v-i | u { gu~ l = 4>(g), v^gv~ l = 4>(g) (g G G rt p)). 
The spaces X 3 r P 

These spaces will have fundamental group SG r p. Recall that X rP is a 2-dimensional 
K(G,- : p, 1) space. There is a cellular map : X r p — > X,- p which induces the map on 
the fundamental group. It maps the 1 -cells labeled Sj homeomorphically to themselves, 
maps the 1 -cells labeled a { to themselves by degree r maps, and maps each 2-cell 
in the obvious manner; the image of each triangular 2-cell has combinatorial area r 2 , 
and the image of the remaining 2-cells (which have an Sj edge in their boundaries) 
have combinatorial area r. The 3 -complex Xf, p with fundamental group T,G r p is 
obtained by taking two copies of the mapping torus of the map and identifying them 
along a copy of X r ^. From this perspective it is easy to see that X 3 r p is aspherical; 
each mapping torus is aspherical since X r> p is an aspherical 2-complex, and since $ 
induces the monomorphism <fi in iri . We give more details of the cell structure of X^ P 
below. 

Start with the 2-complex X r p and form two copies of X r p x [0, 1] . Each copy is given 
the product cell structure, in which each &-cell of X r p gives rise to a (k + l)-cell in 
X r ,p x (0, 1). The "bottom" side X r p x {0} keeps its original cell structure and the 
"top" X r p x {1} is subdivided by pulling back under $ the cell structure of $(X r p). 
That is, each triangular 2-cell in a vertex space of X r> p is subdivided into r 2 triangles, 
and each edge space 2-cell (bearing the boundary label SjC a (j)Sj l a'-) is subdivided into 
r copies of the same cell. 

The vertical 1 -cells of the two copies of X r p x [0, 1] are labeled u\ and vi respectively, 
oriented from X r p x { 1 } to X r p x {0} . Finally to form X^ p one attaches the bottom of 
each piece to X,- p by the identity, and the top by the map $ . Figures 5 and 6 illustrate 
the two types of 3 -cell occurring in Xj? P . 

Snowflake balls 

We define embedded 3 -dimensional balls Bj in Xf. p in a similar fashion to the 
snowflake disks constructed in Section 5. An essential difference, however, is that 
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Figure 5: A triangular 3 -cell (with r = 2) 
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Figure 6: A rectangular 3 -cell 

now r is an integer, and the observations of Remark 4. 1 apply. That is, snowflake disks 
with diameter labeled c r are unique, and the corresponding snowflake words have no 
"remainder" terms. 

As in the proof of Theorem A we let c be the diagonal element of a vertex group V m 
in G rt p C where m ^ 2 . We let wf and w ( ~ denote respectively the (unique) 

positive and negative snowflake words representing c r ' . (Note that the indexing here 
differs from that in Section 5, where these words would be called w^j .) Let Bf be the 
snowflake disk bounded by w,- = wf{wy)~ l , with diameter labeled d . Note that Bf 
is the same as the snowflake disk A r ; of Section 5. 

For each positive integer j, we shall use a stack of thickened van Kampen disks to define 
an embedded 3 -ball Bj in the universal cover of p . Note that the universal cover 
of X, 3 P contains infinitely many embedded copies of the universal cover of X r f ; one 
for each coset of G r: p in SG rj p . We call two such copies adjacent if the cosets have 
representatives which differ by right multiplication by uf l or v^ 1 . 

The map <I> : X r p — > X ri p lifts to a map of universal covers which we also denote 
by Consider the image $(5?) of the embedded snowflake disk Bj. This image 
is again embedded, but its boundary word is cp(wj) . If we apply the curve shortening 
procedure once to the subword 4>{wf) we obtain wf +x , which is the positive snowflake 
word for c'' + ' . Similarly, if we apply curve shortening once to the subword </>(w,~) we 
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obtain the negative snowflake word for c r ' +> . Thus i s a sub-diagram of Bj +l . 

The top half of the ball Bj is defined to be the union of the mapping cylinders of 
with domain Bj and codomain Bj, j where / ranges from 1 to 7; the copies of B? are 
identified. This embeds in the universal cover of P as follows. The disk B\ embeds 
in some copy of the universal cover of X rP , B\ embeds in the adjacent copy obtained 
by right multiplying by u[ x , and the mapping cylinder of : B\ — > B\ embeds in 
the universal cover of X\ p to interpolate between the images of B \ and B\ . Note that 
this embedding is possible since the universal covering of Xf p can be described as 
an infinite union of mapping cylinders of : X r p — > X r> p which is encoded by the 
Bass-Serre tree T coiTesponding to the multiple HNN description of EG rj p. 

We continue to add mapping cylinders of : Bj — ► Bj +l for i = 2, . . . J, as indicated 
in the top half of the schematic diagram in Figure 7. The image of the union of the 

I l B i 





"1 1 
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"1 1 




Vl 1 
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I'l ' 


< 





1 — Is? 

Figure 7: A schematic diagram of the embedded ball Bj 

first few embedded layers is shown in Figure 8. In a similar fashion, we can embed 
a second copy of the union of mapping cylinders of <I> : Bj — > Bj +l . However, this 
time we start from the copy of Bj in the image of the previous union, and add the 
mapping cylinders in descending order (so i = j, . . . , 1 ) and require that new copies 
of the universal cover of X r ^ differ by right multiplication by vf 1 . The image of this 
family is indicated in the lower half of the schematic diagram of Figure 7, and the total 
union is the embedded ball Bj . It is easy to see that the union embeds, since each 
mapping cylinder embeds, and distinct mapping cylinders correspond to distinct layers 
in the 3 -complex Xj p . These layers are distinct, since they map to distinct edges of the 
Bass-Serre tree T. Finally, there is a 2-dimensional "fringe" at the equator Bj, 1 level. 
We remove this fringe by simply replacing the two embeddings of <I> : Bj — > Bj +l by 
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Figure 8: A few layers of Bj 
embeddings of $ : Bj — > $(£?). 

Lemma 6.2 Given r and P there is a positive constant Fq such that \dBj\ ^ 
AreaCdfiJ) ^ F \dBj\ for every j . 

Proof The ball Bj is a union of 2j mapping cylinders. See Figure 7 for a schematic 
representation. Its boundary area is twice the area of the upper hemisphere. This latter 
area is estimated as follows. 

For each 1 ^ i ^ j, there are |<95?| vertical (conjugation by u\) 2-cells, which 
interpolate between dBf and Q(dBj). This proves the first inequality, \dBj | ^ 
Area(<9£ ; 3 ). 

For each 1 ^ i ^ j there are horizontal 2-cells which interpolate between &(dBj_ Y ) 
and dBj . In the case i = 1 there is no loop <E>(<95q), and the horizontal 2-cells just 
fill the van Kampen diagram B\. For any i, the horizontal 2 -cell contribution to the 
area is bounded above by | dBj | . To see this, note that the horizontal interpolation is a 
union of pieces of the form sja^ ■ ■ ■ ai m sj [ aj r where {a\ , . . . , a m } generates a vertex 
group V m , and the stable letter sj conjugates the diagonal element of this vertex group 
to some generator aj of G r ^. The area of this piece is m, and its contribution to \dBj | 
is m + 2 . 

Counting vertical and horizontal 2-cells for both hemispheres we obtain 

j 

Area(dBj) ^ 4^|dB?| . 
;=i 
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Proposition 4.5 implies that |w+ 1 ^ C l ' a r l ^ a and so 



4 EKI = 8 EKI < *c i/a j2(r l/a y 



1=1 



i=l 



i'=l 



The last term is a geometric series, and so is bounded above by F' Q (r l / a y for a positive 
constant F' (independent of j). Proposition 4.5 also gives C ] 



and so 



Areatdfi/) < F' Q ^ a ^ '-fC[ /a \dBf\ . 



Now the desired (second) inequality holds by taking Fq = (F' /2)C 



l/a 



The inductive supension procedure 

Having discussed EG r> p we define further suspensions T, k G rt p having (k + 2)- 
dimensional Eilenberg-MacLane spaces X* + p 2 , and (& + 2) -dimensional snowflake 
balls B k+1 C X*J 2 . We assume that the group E* _1 G r , P , the space Xf^ 1 , and 
snowflake balls B k+l C X^p 1 have already been constructed. 

First we define the groups H k G rj p. Let <pk '■ S fc-1 G r> p — ► E* -1 G rj p be the monomor- 
phism which sends a, to a\ and which leaves fixed the stable letters s\ , u\ , and v; . We 
define E*G ri p to be the multiple ascending HNN extension with two stable letters uu 
and v& , each acting by 4>k '■ 

^ k G r ,p = {T, k ~ l G, %Pl u k ,Vk | u k gu^ 1 = 4>k{g), Vkgv^ 1 = 4>k(g) (g € E* -1 G r ,p)). 

Next we define the spaces X^p 2 . The homomorphism fa is induced by a cellular 
map $/t+i : X* p 1 — > X* p 1 . We define X k r + P 2 to be the double mapping torus with 
monodromy <fr*+i. That is, take two copies of X^p 1 x [0, 1], identify the "bottom" 
sides X k .y x {0} to X^'p 1 by the identity, and attach the "top" sides X k p 1 x {1} to 
X kJ p l by the map <3?/t+i • The vertical 1 -cells of the copies of X k p 1 x [0, 1] are labeled 
Uk and Vk respectively, oriented from X k+ P x {1} to X k+ P l x {0}. The resulting space 
X kJ p 2 is given a cell structure analogous to that of X^ P . As before, X k+ P 2 is aspherical, 
has dimension k + 2, and has fundamental group H k G r ^p . 

Now we define the higher-dimensional snowflake balls. The map &k+i lifts to a map 
X k+ P l -> X*+ ! which we will also call § k +i ■ We define (& + 2) -dimensional balls 
B k+1 of diameter r> for each 7 as unions of mapping cylinders (called layers) of the 
map §k+\ restricted to the (k + 1) -dimensional balls B k+ . These mapping cylinders 
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are assembled as shown in Figure 7, with B k+l in place of B 2 . More specifically, 
we assume inductively that &k+i maps B k+l into a subcomplex of B k ^l for each 
i. Then the upper hemisphere of B k+2 is the union of the mapping cylinders of 
: B k+l -» where / ranges from 1 to j — 1 , and the mapping cylinder of 
&k+i '■ Bj +l — » $ J ( :+ i(Sj :+1 ). The lower hemisphere is defined similarly, and the two 
are identifed along $^ +i (Bj :+1 ). Note that the subspaces B k+l - $ /t+ i(Bf+ 1 1 ) of the 
domains of these mapping cylinders lie in the boundary of Bj . 

Recall that & k +i maps B k+i to a subcomplex of S^i 1 - There is an induced map 
&k+2 from the mapping cylinder of <J>£+i : 1 — > ^fi 1 to the mapping cylinder of 
: 5f+2 ; use x id on X 1 an d on . Then $£ +2 maps 

layer i of #y + 2 to layer i + 1 of 2 for any / ^ j (in either hemisphere). These maps 

defined on the layers of B k+2 join together to define the map &k+2 '■ Bj +2 — > #jj 2 . 

The balls sj +2 embed into X^p 2 exactly as the balls fi? embed into Xf. p . That is, we 
consider X^p 2 as a union of copies of the mapping cylinder of <&k+l '■ X k+ P x ~~ > X k \ { 
with the mapping parameter corresponding to right multiplication by u^ 1 or v% . 
Then the embedding B k+2 -> X k + P 2 is assembled from the embeddings B k+l -> X*^ 1 
(for / ^ j) as shown in Figure 7, with the upper hemisphere extending in the Uk 
direction and the lower hemisphere in the Vk direction. Under this embedding, the map 
$k+2 ■ Bj +2 -> S*+j 2 described above is simply the restriction of ® k +2 ■ X k+ P -> X k \ 2 
toB k+2 . 

For any k, we define the shell of a snowflake ball B k to be the subspace B k — , 
or simply B k in the case j = 1. 

Lemma 6.3 Vol*(shell(flf )) < Vol* - 1 (dBf) . 

Proof It suffices to show that every &-cell of the shell has a (k — 1) -dimensional 
face contained in dB k . Recall that B k is a union of layers, so consider the intersection 
of the shell with layer i (in either hemisphere). This layer is a mapping cylinder 
M(<S> k -\ ■ B k ~ l -> B k ~l) and its preimage in B k _ { under 3>£ is layer i — 1 of this 
smaller ball (or is empty in the case i = 1 ). Hence the intersection of the shell with 
layer i is 

B k ~{) - $*(.M($*_i: B k z{^B k ~ 1 )) 
B k ~{) - M($ k : ^-iCSfZj 1 ) ->- Sjt-iC*?- 1 ))) 
$*-i(5?r/)) - (5-+/ - ^t-i^" 1 ))) 



: 


B\~ 




Bt 


M(!kk-\ ■ 


(Bf- 
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if i > 1, and is M($k-i '■ — * ^+1) i fl tne case ' = 1- Either way, this part of 
shell (Bp is the mapping cylinder of the restriction of to shell(B \~ 1 ) . Hence each 
fc-cell has a (k — 1) -dimensional face in shell(Bf _1 ), which is contained in dBj . □ 

The next result is a higher-dimensional analogue of Lemma 6.2. 

Lemma 6.4 Given r, P, and k ^ 3 there is a positive constant F* such that 
Yol k ^ 2 (dB k ' 1 ) ^ Vol* -1 (dBj) < F t Vol* _2 (dBj -1 ) for every j. 

Proof We prove, for k ^ 3, the following two statements: there exist positive 
constants E^F^ such that 

(1) (2C~ 1/Q )(r 1 / a y ^ \o\ k ~ 2 {dB k j- 1 ) < £ fc C- 1/Q! y>and 

(2) Vol*- 2 (dfl* _1 ) < \o\ k -\dB k ) < FiVol*" 2 ^- 1 ) 

for all j (with Ci given by Proposition 4.5). Statement (1) is a higher-dimensional 
analogue of Proposition 4.5 and (2) is the main statement of the lemma. The two 
statements are proved together by induction on k. 

— l/cx 

If k = 3 then (1) follows from Proposition 4.5, with £3 = 2C . Statement (2) is 
given by Lemma 6.2 (with F3 = Fo). 

For k > 3 we prove (1) as follows. The induction hypothesis implies that 

Vol*- 2 ^)'- 1 ) < Ft_i Vol k ~ 3 (dB k ~ 2 ) 

by (2) and Yol k ~ 3 (dB k ~ 2 ) < £ fc _ 1 (r 1 / a y by (1). Hence Vol* _2 (dBj _1 ) E k (r x l a y 
withF^ = Fjt_i£jt_i. We also have (by induction) Vol* _2 (dfl* _1 ) ^ Vol fc - 3 (<9B^~ 2 ) ^ 
(2C7 1/Q )(r 1 /«y by (2) and (1). This establishes (1). 

To prove (2) we count vertical and horizontal (k — l)-cells of dB k as in the proof of 
Lemma 6.2. In each hemisphere of B k , layer i is a copy of the mapping cylinder of 
: B k 1 - > ^j+i . This layer meets 35^ in horizontal cells which are the (£ — 1)- 
cells of shell^f -1 ), and vertical cells, each of which is the product of a (k — 2)-cell 
in dB k ~ l with /. This latter observation implies the first inequality of (2) (taking 
i = j) and also that the number of vertical cells in layer i is at most No\ k ~ 2 (dB k ~ l ). 
The number of horizontal cells is at most Vol k ~ 2 (dB k ~ l ) by Lemma 6.3. Adding the 
contributions from all layers in both hemispheres, we obtain 

j 

Yol k - l (dB k ) ^ 4 J^VqI*- 2 ^- 1 ). 

!=1 
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Statement (1) implies 4 Y! i= i Vo\ k ~ 2 {dB k - 1 ) < 4E k Y?i=i(r l/a y and the latter sum 
is a geometric series. Hence Vol k ~ l (dB k ) ^ F' k {r l / a y for some constant F' k . Now 

(1) implies that Vol* _1 (dfl}) ^ (F' k /2)(c\ /a )Vol k ^ 2 (dB k ~ l ), establishing (2) with 

F k = (F' k /2)c\ /a . □ 



7 Proof of Theorem C 

We will establish upper and lower bounds for the & -dimensional Dehn functions 8^ '(x) 
of the groups S* _1 G r ^ and these will be equivalent. As usual A denotes the Perron- 
Frobenius eigenvalue of P and a = log A (r). In the case of Tj k ~ l 7? we define a = 1 . 



The lower bound 

As in the proof of Theorem A, we show that the embedded snowflake balls B k+l C X r p 1 
have the correct proportions and are numerous enough to determine 5 (k) (x) from below. 

First we show that for every k ^ 1 there is a constant G k such that 

(7.1) Vol k+l (B k+i ) ^ G k Vo\ k (dB k+l ) 2a 

for all i. The case k = 1 was proved in (5.1) with Gi = (Co) 2 4~ a . For k > 1 
we proceed by induction. Note that Vol k+l (B k+l ) ^ Vol k (B k ) since the latter is the 
volume of the mapping cylinder of & k : B k —> & k (B k ) inside B k+i . We also have 
Vol k (B k ) ^ Gk-i Yol k ~ l (dB k ) 2a by the induction hypothesis. Lemma 6.4 implies 
that G k -i Vol k -\dB k ) 2a ^ G k ~[F k 2 " Vol k (dB k+l ) 2a . Equation (7.1) now follows by 
taking G k = G k -iF^. 

Next we show that for each k ^ 2 the sequence (Vol k (dB k+l ))j is exponentially 
bounded and tends to infinity. Consider first the case k = 2. Then we have 

Vol 2 (^ + i) . F \dA r , +t \ fr^CA 1/a frCA l/a 

Vol 2 (dBj) * |5A, | ^ *°\ r'Co J ~ *°\Co) 

where the first inequality holds by Lemma 6.2, and the second by Proposition 4.5. 
Thus, the sequence is exponentially bounded. For k > 2 we have 

Vol*(3ffi 1 1 ) F t+ iVol fc - 1 (^ +1 ) 
Vol k (dB k+l ) ^ ' Vol k ~ l (dBf) 
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by Lemma 6.4 and so (Vol k (dB l - +l ))j is exponentially bounded, by induction on k. It 
tends to infinity because 

Vol*(dB* +1 ) > Vol 2 ^) > |dA r ,| ^ 2C~ i/a {r l l a y 

by Lemma 6.4, Lemma 6.2, and Proposition 4.5. Now, using Remarks 2.1 and 2.7, we 
conclude from (7.1) that 5 (h \x) > x 2 °. 

The upper bound 

To establish the upper bound we must work with Dehn functions 5q (jc) modeled on 
arbitrary manifolds M with boundary, as defined in Section 2. Recall that the dimension 
of 5q (x) is the dimension of dM, and 6q(x) agrees with the usual & -dimensional Dehn 
function when M is the (k + 1) -dimensional ball. 

A function F : N — > N is superadditive if F(a + b) ^ F{a) + F(b) for all a, Zj. Recall 
that the geometric dimension of a group G is the smallest dimension of a K(G, 1) 
complex. 

Theorem 7.2 Let G be a group of type T n and geometric dimension at most n, and 
fix a finite aspherical n-complex X with fundamental group G. Suppose that the Dehn 
function 5q (x) (defined with respect to X) satisfies 

8%(x) < F{x) 

for every n -manifold M, where F : N — > N is non-decreasing. Let H be a multiple 
ascending HNN extension of G . Then H is of type T n +\ , has geometric dimension at 
most n + 1 , and 

d%(x) < F(x) 

for every in + I) -manifold M. 

In the hypotheses we are including Dehn functions 5q (x) where M has more than one 
connected component (otherwise we should add that F is superadditive). Stipulation: 
the ^-dimensional Dehn functions in the conclusion are defined with respect to a fixed 
complex Y constructed in the proof of the theorem. 

Proof First we define the finite (n + 1) -dimensional complex Y with fundamental 
group H in the usual way. Suppose the multiple ascending extension has k stable 
letters. Form k copies of X x [—1, 1], give each the product cell structure, and attach 
each copy of X x {— 1} to X by the identity map. Then attach each copy of X x {1} to 
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X by the appropriate monodromy map, and call the resulting space Y . Let Z C F be the 
union of the spaces X x {0} . There are natural projections along the fibers p$ ; Z — > X 
and p i : Z — > X which factor through Z x { — 1 } and Z x { 1 } respectively. Let F be the 
universal cover of Y and let X and Z be the preimages of X and Z in Y . The projections 
Pi lift to projections pt : Z — > X along fibers. Note that each component of X and Z is 
a copy of the universal cover of X, and in fact po : Z — ► X is a homeomorphism. 

Each open k-cell a k in Z x (—1, 1) C F has the form o~ k ~ l x (— 1, 1) where a k ~ l is a 
(& — l)-cell in X, and the restriction of po to <r* n Z is simply projection onto the first 
factor. Since Z is not a subcomplex of F, we measure volume in Z by passing to X via 
po. The description of ;?o just given leads to the following observation: iff: M k — > Y 
is an admissible map transverse to Z and X, and N = /~ 1 (Z) and Mo = /~ 1 (X), then 
Po °/\n and/l^o are admissible and 

(7.3) Vol*(f) = Vol^^o + Vol*(/ko) 

where the left hand side is volume in F and the right hand side is volume in X. 

Now suppose that M is a compact (n + l)-manifold with boundary and let g : M — > F 
be a least-volume map with boundary / = gj^M- We can arrange by a homotopy that 
,/V = g~ l {Z) is a properly embedded codimension one submanifold with a product 
neighborhood N x [-1, 1] C M such that g~ l (Z x (-1, 1)) = JV x (-1, 1). (To do 
this, consider the composition it : F — ► F — > S l V 5 1 — > 5 1 , where S l V 5 1 is the 
underlying graph for the multiple HNN-description of n\(Y) and S 1 VS 1 — > S 1 is a 
fold. By a homotopy of g, nog can be made smooth in a neighborhood of g~ l {Z). 
By a further homotopy, we can arrange that 7r(Z) is a regular value of it o g; now use 
trans versality.) The product structure on ,/V x [— 1, 1] may be chosen so that g|;vx(-i,i) 
is the map g\w x id. Note that ,/V may have several connected components. 

We claim that Vol"(po ° 8\n) i s smallest among all N -fillings of po of\ dN : dN — > 
X. Assuming this for the moment, the theorem is proved as follows. We have 
Vol" +1 (g) = Vol"(po°gbv) by (7.3) because X has dimension n . Then Vol n (po°g|iv) = 
FVol /v (po°/|aA') by (2.5) and the claim, and the latter is at most 5g(Vol n_ (po°/|siv)) by 
the definition of 6%. Equation (7.3) implies that <Jg(Vol" _1 (po of\ 9N )) ^ ^(Vol"(/)). 
Then we have the desired bound 

FVol M </) = Vof +1 (g) < 6%(Vo\ n (f)) < F(Vo\ n (f)) 

by the main hypothesis and we conclude that 8%(Vo\ n (f)) < F(Vol"(/)). Since No\ n (f) 
was arbitrary and F is non-decreasing, we have 5%(x) < F(jc) for all*. 

Now we return to the claim that Vol"(po ° g|iv) = FVol^^o °/|sAf)- We show that if 
/'o ° 8\n is not a least-volume filling of po of\ 9N then g can be modified rel dM to a 
map of smaller volume, contradicting the choice of g. 
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Let M = g~ l (X), and note that the frontier of M in M is N x {-1} U N x {1}. 
These two subsets of dM will be denoted Mq~ and respectively. 

Suppose Vo1"(/j) < Vol"(/?o ° g\n) for some map h: N — > X with /i|av = /?o °/|av- 
Form a new copy of M in which iV x (— 1, 1) is replaced by N x (—2, 2). Define a 
new map g': M — > F by letting g' be g on Mo, (/?q 1 o /?) x id on N x (— 1, 1), and 
by extending to the remaining regions as follows. Note that (p^ 1 o h) x id extends 
continuously to N x [—1, 1] as h on N x {—1} and as p\ °p$ l oh on N x {1}. Since 
each component of X is contractible the maps p\ op~ 1 o h and g\ M + are homotopic rel 

dN. We let g'|jvx[i,2] : N x [1>2] — > X be such a homotopy. Similarly g'|w X [-2,-i] is 
defined to be a homotopy in X from g| M - to h, fixing cWV pointwise. This defines the 

map g' : M ^ Y. 

Now collapse each fiber of dN x [1,2] and dN x [—2, —1] to a point, to obtain a new 
copy of M with a map g" : M — > Y which agrees with g on dM. Note that all of 
M — (Nx (— 1, 1)) maps by g" into X and g"|;vx(-l,i) = (Pq 1 °h) x id. Hence by (7.3) 
we have Vol" +1 (g") = Yol"(h) < Vol"(p ° gk) = Vor +1 (g), a contradiction. □ 

Lemma 7.4 If G is finitely presented, Sc(x) ^ F(x) with F(jc) superadditive, and M 
is a compact 2 -manifold with boundary, then Sq(x) ^ F(x). 

In particular if 8g(x) is superadditive then 5q(x) ^ 5g(x) for every compact 2- 
manifold M. 

Proof If M is connected with one boundary component then let q: M —> D 2 be 
a quotient map which collapses the complement of a collar neighborhood of dM 
to a point. Then Area(g o q) = Area(g) for any map g: D 2 — ► X, and we have 
S%(x) < 5 G (x)^F(x). 

If A 7 " is closed then 5q UN (x) = 5q(x) since N may be assigned zero area by mapping 
it to a point. So without loss of generality assume that M has no closed components. 
For each component M' of M there is a quotient map to a connected, simply connected 
space Z' which is a union of disks (one for each boundary component of M') and 
arcs joining them. Taking a union of such spaces and maps, we have a quotient map 
M — > Z. Every map D 2 U • • ■ U D 2 — > X extends to a map Z — > X which yields (by 
composition) a map M — > X with the same area. Hence 5q(x) ^ 5q~ u " ud '(x). Now 
superadditivity of F implies " UD '(x) ^ F(x). □ 

Theorem 7.5 Let G be a finitely presented group of geometric dimension 2 with 
5g(x) equivalent to a superadditive function. Let H be obtained from G by performing 
n iterated multiple ascending HNN extensions. Then 5^ \x) ^ 5q(x). 



42 



N Brady, MR Bridson, M Forester and K Shankar 



The upper bound of Theorem C follows immediately, by Theorem A. 

Proof Let Fo(x) be superadditive where Fq(x) ~ 5g(x). Then 5q(x) ^ F{x) = 
CFq(Cx) + Cx for some C and F(x) is superadditive. The result now follows directly 
from Lemma 7.4 and Theorem 7.2. □ 

The case n = 1 of Theorem 7.5 was proved by Wang and Pride [22], using a more 
direct method. 



8 Products with Z 

In this section we determine higher Dehn functions of G x Z for certain groups G. In 
these cases the geometry of G x Z is accurately represented by embedded balls which 
are products of optimal balls in G with intervals, with suitably chosen lengths. We 
conclude the section by proving Theorem D. 

To establish an upper bound for Dehn functions of G x Z we need the following 
refinement of Theorem 7.2. The proof is based on Theorem 6.1 of Alonso et al [1]. 

Theorem 8.1 Let G be a group of type T n and geometric dimension at most n, and 
fix a finite aspherical n-complex X with fundamental group G. Suppose that the Dehn 
function 5q(x) satisfies 

5%(x) < Cx* 

for every n -manifold M, and fixed C > and s > 1 . Then 
for every (n + I) -manifold M . 

Proof First note that we are in the situation of Theorem 7.2, which is valid, but no 
longer provides the best possible upper bound. Define Y , Z, po , and p\ as in the proof 
of Theorem 7.2. Note that now the projections along fibers po, p\ : Z — > X are both 
homeomorphisms, and Vol k (po of) = Vol k (p\ of) for any/: N k — > Z. 

Given a compact (n + 1) -manifold M with boundary, consider a map /: dM — ► 
7. Arrange that L = f~ l {Z) is a codimension one submanifold with a product 
neighborhood Lx [—1, 1] C dM such that/" 1 (Z x (- 1 , 1)) = L x (- 1 , 1) . As before, 
the product structure on L x [— 1, 1] can be chosen so that/|^ X (_i i) is the map/|^ x id. 
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We will prove that Sq xZ (x) ^ C l / S x 2 l f s by induction on the number of connected 
components of L. If L = then f(dM) C X. The components of dM may map into 
different components of X. However, by joining these components with a minimal col- 
lection of embedded arcs in the 1 -skeleton of Y, one obtains a contractible subcomplex 
T C Y of dimension n containing f(dM) . Then / extends to a map g : M — > T C Y 
with Vol' ,+1 (g) = 0. 

Now assume that L ^ . Let Zq be a connected component of Z such that Lq =f~ l (Zq) 
is a non-empty union of components of L, and f(L) lies entirely in one component 
of Y — pi(Zo). (Think of Lq as an innermost union of components of L.) Let 
N\ C dM — (Lq x (—1, 1)) be the union of components having boundary Lq x {1}. 
That is, Ni and its complement N-i in dM — (Lq x (— 1, 1)) map to opposite sides of 
Zq x (—1, 1) in Y, and in fact/(/Vi) C P\(Zq) C X, by the choice of Zq. 

Our method now is to fill Lq with a least- volume copy of N\ and then fill the two sides 
of dM efficiently by M (using the induction hypothesis) and N\ x I. These fillings fit 
together to yield a filling of / by M having the required volume. 

Let v = VoFCO and u = Vol"' 1 ^/^) (which is equal to WOrl^-M)) by (7.3)). 
Let h: N\ -^Xbea least-volume N\ -filling of po °/|l - Thus, 1i\q Ni = pq o/|t 
and Vol"(/i) ^ Cu s . Define a new map/' : dM — ► Y by first collapsing the fibers of 
Lqx[— 1, 1] to points, and then sending A^_i by/andA^i by /i. Since h is least- volume 
and Lq x [—1, 1] was collapsed we have Vol' 1 ^') ^ v — u. Also (f')~ l (Z) = L — Lq, 
so by the induction hypothesis there is a map g„i : M — > Y with g_i|avf = /' such 
that 

Vof +1 (g_i) < cV'iy-u?- 1 /'. 

Next let g i : N\ x [ — 1 , 1 ] — > Y be a homotopy which begins with h on A 7 ! x { — 1 } and 
pushes across Zq x (— 1, 1) and then deforms within pi(Zo) to/j^ , with the boundary 
fixed pointwise. This latter homotopy exists since P\(Zq) is contractible. Note that 
Vol" +1 (gi) = NoY\h) by (7.3) since p\(Zq) has dimension n. 

Now join Ni C dM to (Ni x {—1}) CJVi x [-1,1] to get a new copy of M and a 
map g: M — > F extending g_i and gi . Then gj^M = / an d 

Vof +1 (g) < cV^v-wf-V^+v^ 
where v/, = Vo1"(/j). Now 5 > 1 and v ^ w imply 

Vol" +1 (g) ^ C y/s (v-u)v l - lls +v h 
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Recall that v/, = Vol"(/z) ^ Vol n (f|jVi) ^ v because h is least-volume. Hence 
(8.3) v Cl/Sv " v C ' Av 



1 - - + 



l/.v 
/i 



The main hypothesis implies that v/, ^ Cu s , or vi ^ C^hi, again because /i is 
least-volume. Thus 

l/i 

K Vj, U U 

(8.4) i__+*<l-_ + _ = l. 

v C 1 /^ v v 

By equations (8.2), (8.3), and (8.4) we have Vol" +1 (g) < C^'v 2-1 /* where v = 
Vol"(g|gAf), which completes the proof. □ 

Definition 8.5 Let G be a group of type Tu+\ and geometric dimension at most k+l. 
The £ -dimensional Dehn function Sq (jc) embedded representatives if there is a 
finite aspherical (& + l)-complex X, a sequence of embedded (k + 1) -dimensional 
balls Bi C X, and a function F(x) ~ 5^(jc), such that the sequence given by («,) = 
(Vol* (dBj)) tends to infinity and is exponentially bounded, and Vol* 44 (5,) ^ F{ni) for 
each z. 

The lower bounds established in this article for various Dehn functions are all obtained 
by constructing embedded representatives and applying Remarks 2.1 and 2.7. In 
particular the /c -dimensional Dehn functions of YJ i ~ l G r ^ and T, k ~ i Z 2 have embedded 
representatives. 

The next result generalizes [1, Theorem 6.3] to higher dimensions. 

Proposition 8.6 Let G be a group of type J^k+i and geometric dimension at most 
k+l. Suppose the k-dimensional Dehn function 5^ k \x) of G is equivalent to X s and 
has embedded representatives. Then GxZ has (k + I) -dimensional Dehn function 
,$(*+!) (jc) ^ x 2 ~ l l s , with embedded representatives. 

Proof We establish the lower bound <5 (A+1) (x) )p x 2 " 1 / 4 for G x Z as follows. Since 
Sq\x) has embedded representatives, let X, F(x), Bi, and (n,) be as in Definition 8.5; 
without loss of generality suppose that F(x) = Cx s for some C > 0. Define m ; - = 
3 Vol* +1 (B,)- The space Y = X x S 1 has fundamental group GxZ and universal 
cover 7 = XxR. Consider the (k + 2)-dimensional balls 

Ci = Bi x [0,mj/3n;] C Y. 



Isoperimetric Spectra 



45 



The boundary of C, is <95, x [0,mi/3rii] US,- x <9[0, ra,-/3«,-] which implies that 

Vol k+l (dQ) = m h 

We also have No\ k+ \Q) = Vol k+1 (B i )m i /3n i = (m ! ) 2 /9n i for each z. Since m* = 
3Vol* +1 (Bj) > 3C(ni) s we have QC)- x l\mi) X,s ^ n,-. Then 



Note that Y is aspherical and has dimension k + 2, and so C, is a least- volume ball 
(cf Remark 2.7). Therefore <5 (A+1) (m ! ) ^ (C 1 /*^ 2-1 /*)^) 2-1 /' for each z. Now it 
remains to check that the sequence (mi) has the required properties. It tends to infinity 
since m, ^ 3C(«,) A . Also each ball 5, C X is least- volume, so there is a constant D 
such that m, D(ni) s for all i} Then m, + i/m,- ?C (D / 'C)(n,-+i / 'nif , which is bounded. 
Now Remark 2. 1 implies that 5 (k+i) (x) fc= x 2 ~ l/s . □ 

We are now in a position to prove Theorem D. 

Proof of Theorem D Fix r, P, and q, let s(t) = ^-(i-i) > and let G t be the § rou P 
Z q - l G r>P x Z f . (Or let s(£) = gf and = E^Z 2 x We verify by induction 
on I the following statements for Gi : 

(1) 5 M (x) ^ Cr^ for all (q + I + l)-manifolds M and some constant C> 0, 

(2) <^+^(x) ^jc^>,and 

(3) S ( - q+e) (x) has embedded representatives. 

The first two statements together imply 5 (q+t> (x) ~ xr® . 

If £ = then (1) follows from Theorem 7.2 and Lemma 7.4. Statement (2) holds by 
Theorem C, and we have already observed that (3) holds for these groups. 

For t > note first that s(£) = 2 - 1 /s(£ - 1 ) . Then statement ( 1 ) holds by Theorem 8 . 1 
and property (1) of G^_i. Proposition 8.6 implies (2) and (3) by properties (l)-(3) of 
Gi-l □ 

'Here we are using the upper bound for Sq (x). 
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